Историки считают, что предтечей появления военкоматов стоит считать реформы Ивана Грозного в XVI веке. При царе было создано общегосударственное войско и потребовались органы власти, которые бы занимались его комплектованием. Военкоматов тогда не возникло, однако появились люди, работа которых заключалась, как бы сегодня сказали, в систематизации и отборе кандидатов.

Нельзя не вспомнить про другого великого самодержца — императора Петра Великого. При нем ввели рекрутскую систему, чтобы набирать солдат и драгунов. Даже известна дата приказа (20 февраля 1705 года), в котором впервые упомянуто словосочетание «рекрутский набор». Понятно, что заниматься им должны были специально уполномоченные лица.

На протяжении существования Российской Империи формы и виды рекрутского набора менялись. Однако кардинальные изменения случились после Октябрьской революции в 1917 году. Через год после нее начали создавать Красную армию. Непосредственно к истории праздника имеет отношение декрет от 8 апреля 1918 года. Он назывался «Об учреждении волостных, уездных губернских и окружных комиссариатов по военным делам».

Полномочия и функции первых советских военных комиссаров были максимально близки к современным. Только с поправкой на непростое время и настроения, которые тогда витали в обществе. Например, в задачу им ставилось «поголовное обучение военному делу» всех рабочих и крестьян вне зависимости от того, подлежит человек призыву или нет.

К концу 1920 года в военных комиссариатах работали уже 200 тысяч человек. Этот военный институт за годы становления государства еще неоднократно реформировался, но сути своей не поменял.

Уже в новейшей истории России был выпущен президентский указ от 31 мая 2006 года, который называется «Об установлении профессиональных праздников и памятных дней в Вооруженных Силах Российской Федерации». В нем свою торжественную дату получили все роды войск и специалисты Министерства обороны. Не обделили вниманием и военкоматы, учредив в честь декрета от 8 апреля 1918 года День сотрудников военных комиссариатов.