История юстиции Управления Министерства юстиции Российской Федерации по Ямало-Ненецкому автономному округу начинается с Решения Совета народных депутатов Ямало-Ненецкого автономного округа, Тюменской области от 18 января 1991 года. Распоряжением Главы Ямало-Ненецкого автономного округа от 21 июля 1992 года №373-р утверждено «Положение об отделе юстиции администрации Ямало-Ненецкого автономного округа».
В июле 2008 года образовано Управление Министерства юстиции Российской Федерации по Тюменской области, Ханты-Мансийскому автономному округу – Югре и Ямало-Ненецкому автономному округу, в соответствии с приказом Министерства юстиции РФ от 25.07.2008 года № 151 «Об утверждении Положения об Управлении Министерства юстиции Российской Федерации по субъекту (субъектам) Российской Федерации и Перечня управлений Министерства юстиции Российской Федерации по субъектам Российской Федерации».
В ноябре 2008 года Управление Министерства юстиции Российской Федерации по Тюменской области, Ханты-Мансийскому автономному округу – Югре и Ямало-Ненецкому автономному округу реорганизовано в форме разделения данного Управления (приказ Министерства юстиции РФ от 27.11.2008 года № 276 «О реорганизации территориальных органов Министерства юстиции Российской Федерации»). Образовано Управление Министерства юстиции Российской Федерации по Ямало-Ненецкому автономному округу.
С февраля 2009 года Управление Министерства юстиции Российской Федерации по Ямало-Ненецкому автономному в полном объеме приступило к реализации предоставленных ему законодательством функций и полномочий.
Основными задачами Управления Министерства юстиции Российской Федерации по Ямало-Ненецкому автономному являются:
1) обеспечение в пределах своих полномочий реализации Минюста России государственной политики в установленной сфере деятельности;
2) обеспечение единства правового пространства Российской Федерации на территории Ямало-Ненецкого автономного округа;
3) обеспечение в пределах своих полномочий защиты прав и свобод человека и гражданина;
4) осуществление деятельности в сфере государственной регистрации некоммерческих организаций, в том числе общественных объединений, политических партий, религиозных организаций;
5) осуществление контроля и надзора в сфере адвокатуры и нотариата, а также в сфере государственной регистрации актов гражданского состояния;
Юридический адрес Управления Министерства юстиции Российской Федерации по Ямало-Ненецкому автономному: 629002, ЯНАО, Тюменская область, г. Салехард, мкр. Теремки, д. 38. В структуре Управления функционирует 4 отдела. Сегодня в Управлении трудятся 23 государственных служащих и 3 технических работника.