В архиве Красноярского края имеются данные только о послереволюционной истории Красноярской юстиции.
В 1920 - 1922 годах существовал отдел юстиции Енисейского губисполкома, который возглавлял работу губернских (городских) революционных трибуналов, городских, окружных, участковых, уездных судов, городских съездов народных судей.
В 1938 году было создано управление Министерства юстиции РСФСР при Красноярском краевом Совете депутатов трудящихся. В его функции входило осуществление контроля за народными судами и нотариальными конторами.
13 апреля 1963 г. управление Министерства юстиции РСФСР было упразднено. Руководство и контроль за деятельностью краевых, областных (городских) народных судов и нотариальных контор были возложены на Верховный суд РСФСР и соответственно на Красноярский краевой суд.
Указом Президиума Верховного Совета РСФСР от 24 сентября 1970 года вновь было образовано союзно-республиканское Министерство юстиции РСФСР. Это был новый этап в развитии юстиции, целью которого являлось повышение уровня государственного руководства учреждениями юстиции, улучшение правовой деятельности и совершенствование законодательства. Новой функцией органов юстиции стало методическое руководство и координация работы госучреждений и общественных организаций по пропаганде правовых знаний и разъяснению законодательства.
24 сентября 1970 года был издан указ Президиума Верховного Совета РСФСР «Об образовании Министерств юстиции автономных республик и отделов юстиции исполкомов краевых и областных Советов депутатов трудящихся».
14 января 1971 года решением Красноярского краевого Совета депутатов трудящихся был создан отдел юстиции исполкома Красноярского краевого Совета депутатов трудящихся. Эта дата и стала официальной датой создания управления Минюста России по Красноярскому краю. С этой даты начался отсчет новой истории Красноярской юстиции.
Краевой отдел юстиции подчинялся Министерству юстиции СССР, Министерству юстиции РСФСР, исполкому краевого Совета и осуществлял руководство районными и городскими судами, адвокатурой, а также руководство и контроль за деятельностью государственных нотариальных контор края и ЗАГСов, методическое руководство правовой работой в народном хозяйстве и т.д.
На весь огромный по территории Красноярский край, включая территории Хакасской автономной области, Таймырского и Эвенкийского национальных округов, в которых отделы юстиции не были предусмотрены, отделу юстиции исполкома Крайсовета по штатному расписанию было предусмотрено всего 9 человек старших консультантов и такое же число консультантов.
Основные специалисты отдела (старшие консультанты) комплектовались за счет добровольного перехода на работу в отдел юстиции работников органов прокуратуры и судов. Чтобы заинтересовать их переход, законодательно было установлено сохранение размера зарплаты, получаемой по прежнему месту работы в органах прокуратуры и судов.
На сотрудников отдела юстиции были возложены различные обязанности: организационное руководство районными (городскими) судами, создание резерва кадров на замещение вакансий судей, повышение профессионального уровня работающих судей.
К тому же в число их обязанностей входили и материально-техническое обеспечение, финансирование деятельности судов; строительство зданий судов (или улучшение условий работы судов путем выделения через райгорсоветы более благоустроенных помещений). В целях организации эффективной работы сотрудников отдела юстиции наделили и такими обязанностями, как контроль за исполнением решений народных судов, прием, увольнение и обучение судебных исполнителей, рассмотрение жалоб на неудовлетворительную работу по исполнению решений судов. В обязательном порядке сотрудники вели статистический учет и отчетность по судебной деятельности. Уже в то время велась активная пропаганда правовых знаний через средства массовой информации.
В тот период во всех судах районов и городов края работало 220 судей, в 68 государственных нотариальных конторах - 98 нотариусов.
26 июня 2000 года управление стало структурным подразделением Министерства юстиции Российской Федерации, с этого момента оно вышло из подчинения органов государственной власти Красноярского края.