Во исполнение указаний начальника Генерального штаба Вооруженных сил Российской Федерации от 15 июня 2016 года № 314/2/2890, директивы штаба Западного военного округа от 11 июля 2016 года № 1/5/1/5742, приказом военного комиссара Нижегородской области от 29 июля 2016 года № 129 «О переводе военного комиссариата Нижегородской области на новый штат» военный комиссариат Нижегородской области с 1 декабря 2016 года переводится со штата № 3/118-51(01)на штат № 3/715-51(01), а отдел военного комиссариата Нижегородской области по городскому округу город Первомайск ликвидируется.

С 1 декабря 2016 года территория городского округа город Первомайск будет относится к вновь создаваемому военному комиссариату Шатковского района и городского округа город Первомайск Нижегородской области, дислокация р.п.Шатки.

Функции военного комиссариата будет выполнять военно-учетный стол, созданный при администрации городского округа г. Первомайск. Призывники будут проходить комиссию на территории городского округа.