Штат военкомата состоял из десяти сотрудников во главе с военным комиссаром А.Ф. Зайцевым. С 1934 по 1936 год эту должность занимал капитан А.П. Прокошин, с 1936 по 1938-й — капитан Д.Т. Наумов, с 1938 по 1943-й — старший политрук К.Ф. Молчанов.
В военное время работникам военкомата пришлось выполнять сложную задачу: 19 тысяч шахунцев были мобилизованы на фронт. Свыше четырех тысяч человек за ратные подвиги на фронтах Великой Отечественной войны награждены боевыми орденами и медалями, пятеро стали Героями Советского Союза.
На территории Шахунского района в декабре 1941 — январе 1942 года была сформирована 118 стрелковая дивизия, впоследствии переименованная в 85‑ю Гвардейскую Рижскую Краснознаменную стрелковую дивизию. Более 600 наших земляков вошли в состав этого воинского соединения. Внес свой вклад в победу женсовет военного комиссариата, возглавляемый Фаиной Борисовной Гитерман. Его сотрудницы, работая в госпитале, располагавшемся в годы войны в здании средней школы №1, ухаживали за тяжело ранеными красноармейцами, которые после выздоровления снова становились в строй и продолжали сражаться с фашистами.
С октября 1943 по июнь 1946 года военный комиссариат возглавлял подполковник Е.Н. Климчук, с 1946 по 1953-й – подполковник К.Ф. Богатырев – бывший фронтовик, имевший боевые награды; с 1962 по 1966-й – майор Н.Г. Илькин; с 1966 по 1977-й – полковник И.В. Бражник
С 1977 по 1982 годы Шахунским РВК руководил подполковник А.Г. Пигарев. Благодаря его неуемной энергии, авторитету и большим организаторским способностям в сентябре 1980 года в центре Шахуньи, по улице Революционной, хозрасчетным способом было построено новое трехэтажное здание военного комиссариата. Вместе с этим значительно увеличилась штатная численность его сотрудников, введены дополнительные должности для гражданского персонала.
С 1982 по 1985-й военным комиссаром был подполковник А.Н. Карасев, последним военкомом советского периода (с 1985 по 1990-й) стал подполковник В.А. Веретенников. В новейший период истории военный комиссариат возглавляли подполковник С.А. Андреев (1990–1994-й), полковник В.Г. Михеев (1994–2004), подполковник А. В. Киселев (2004–2009).
Реформы не обошли стороной районные военные комиссариаты. В 2009 году военный комиссариат переименован в отдел военного комиссариата Нижегородской области. Значительно сократилась штатная численность работников, не стало воинских должностей (ранее должности начальников отделений и военного комиссара занимали офицеры). Весь коллектив в настоящее время состоит из гражданского персонала. Начальником отдела в этот период (2009–2016) был Алексей Никифорович Федоров.
В октябре 2010 года произошло объединение отделов военных комиссариатов Нижегородской области по Шахунскому и Тоншаевскому районам. В его коллектив вошел Сергей Анатольевич Заиров, ранее возглавлявший Тоншаевский отдел. С 1 декабря 2016 года отдел военного комиссариата по Шахунскому и Тоншаевскому районам переименован в военный комиссариат г.о.г. Шахунья и Тоншаевского района Нижегородской области. С 1 августа 2017 года его возглавил Александр Петрович Лобанов.
В военном комиссариате ведется призывная, мобилизационная, социально-пенсионная работа, налажено тесное сотрудничество с поисковыми отрядами, проявляется забота о ветеранах военной службы, которых в нашем округе насчитывается 58 человек. Важная задача — призыв граждан на срочную военную службу, отбор на службу по контракту и для поступления в высшие военные учебные заведения. Среди граждан, подлежащих призыву, особое внимание уделяется комплектованию учебных групп в образовательных учреждениях ДОСААФ для обучения по военно-учетной специальности — "водитель". Сотрудники комиссариата совместно с образовательными учреждениями участвуют в мероприятиях по военно-патриотическому воспитанию.
На сегодня личный состав военного комиссариата на 66% состоит из женщин. Средний стаж работы сотрудников — 15 лет. Коллектив военкомата, который в этом году отмечает 85‑летие, неоднократно награждался почетными грамотами и знаками отличия. Медали министра обороны РФ "За трудовую доблесть" вручены трем сотрудникам.