31 августа 1961 года был сформирован военный трибунал Нижнетагильского гарнизона на основании директивы Генерального штаба Вооруженных сил РФ от №орг/8/61211 от 02 июня 1961 года и Директивы Главного штаба Ракетных войск №645466 от 03 июля 1961 года.

В 1991 году военные трибуналы были включены в судебную систему Российской Федерации. В апреле 1992 года,  в связи с изменением Конституции РФ им было возвращено прежнее название – военные суды.

Военный трибунал Нижнетагильского гарнизона стал именоваться военным судом Нижнетагильского гарнизона.

С 1999 года начался отчет новейшей истории становления и развития военно-судебных органов. Тогда был принят Закон «О военных судах Российской Федерации». Военные суды вошли в единую судебную систему Российской Федерации, стали федеральными судами общей юрисдикции и осуществляют судебную власть и правосудие в Вооруженных силах, других войсках, воинских формированиях и федеральных органах исполнительной власти, в которых федеральным законом предусмотрена военная служба.

Принципиально изменились стоящие перед военными судами задачи. В соответствии со ст. 4 этого закона основными задачами военных судов являются «обеспечение и защита прав и охраняемых законом интересов человека и гражданина, юридических лиц и их объединений, местного самоуправления, Российской Федерации и ее субъектов, федеральных органов государственной власти и органов государственной власти субъектов Российской Федерации».

Все вопросы финансирования и материально-технического обеспечения военных судов переданы из Министерства обороны в Верховный Суд РФ и Судебный департамент при Верховном Суде РФ.

Приказом председателя Верховного Суда РФ №435 КД от 09 декабря 1999 года военный суд Нижнетагильского гарнизона переименован в Нижнетагильский гарнизонный военный суд. 

Председателями Нижнетагильского гарнизонного военного суда были:

·                    подполковник юстиции Чернуха Михаил Николаевич с 1961 г. по 1968 г.

·                    подполковник юстиции Чуканов Борис Никитич с 1968 г. по 1973 г.

·                    подполковник юстиции Колесник Федор Васильевич с 1973 г. по 1977 г.

·                    подполковник юстиции Власов Виктор Александрович с 1977 г. по 1981 г.

·                    полковник юстиции Ладейщиков Владимир Михайлович с 1981 г. по 1986 г.

·                    полковник юстиции Пестриков Виталий Васильевич с 1986 г. по 1991 г.

·                    полковник юстиции Поваляев Николай Николаевич с 1991 г. по 1994 г.

·                    полковник юстиции Мелкомуков Владимир Кузьмич с 1994 г. по 1996 г.

·                    полковник юстиции Остапенко Геннадий Леонидович с 1996 г. по 1999 г.

·                    полковник юстиции Козлов Виктор Николаевич с 1999 г. по 2000 г.

·                    полковник юстиции Свинцов Дмитрий Владимирович с 2002 г. по 2004 г.

·                    полковник юстиции Кузин Евгений Борисович с 2004 г. по 2008 г.

·                    полковник юстиции Шильдин Владислав Юрьевич с 2008г. по 2019 г.

·                    Шильдин Александр Юрьевич с 07.04.2022 по настоящее время.