Первым военным комиссаром был подполковник Ковалев Виктор Дмитриевич ( 1991 – 1997 г.г.).

С сентября 1997 г. в должность военного комиссара вступил подполковник Чеботарев Юрий Алексеевич.

В августе 2005 г. на должность военного комиссара города Муравленко назначен подполковник Головач Леон Иванович.

На протяжении всего времени существования военного комиссариата основными задачами являются – призыв граждан на военную службу, учет граждан, прибывающих в запасе, и организация мобилизационной работы.

Штатная структура военного комиссариата:

• 1-е отделение (мобилизационное);
• 2-е отделение (призыва);
• 3-е отделение (офицеров запаса и кадров);
• 4-е отделение (учет солдат, сержантов и прапорщиков запаса);
• Отделение пункта предварительного отбора граждан на военную службу по контракту;
• Отделение финансово-хозяйственной части;
• Отделение социального и пенсионного обеспечения;
• Секретная часть.