За личные заслуги в области защиты прав и свобод человека и гражданина, укреплении законности и правопорядка в Хабаровском крае, повышении правовой культуры граждан К.А. Трошину присвоено почетное звание Хабаровского края «Заслуженный юрист Хабаровского края».
Достижения Константина Анатольевича неоднократно отмечались Губернатором Хабаровского края В.И. Шпортом. Так, в 2013 году за вклад в решение вопросов по формированию правового государства, укрепление законности и правопорядка К.А. Трошину вручена Почетная грамота Губернатора Хабаровского края; выражена благодарность за большой личный вклад в социально-экономическое развитие Хабаровского края.
По достоинству оценены заслуги заместителя начальника Главного управления Е.В. Нащёкиной.
Елена Витальевна награждена Почетной грамотой Губернатора Хабаровского края за многолетний добросовестный труд в сфере обеспечения соблюдения конституционных прав граждан, укрепления законности и правопорядка, а также активное взаимодействие в рамках имеющихся полномочий с Главным юридическим управлением Губернатора и Правительства Хабаровского края, Законодательной Думой Хабаровского края, с Адвокатской и Нотариальной палатами Хабаровского края