История военкоматов начинается с 8 апреля 1918 года, когда был принят декрет Совета народных комиссаров об организации волостных, уездных и окружных комиссариатов по военным делам.
В областном центре первыми были созданы Рудничный и Кировский районные военные комиссариаты. Потом появился военный комиссариат Центрального района. Вскоре, по мере взросления города, образовались еще два военкомата - Заводский и Ленинский. С 1 сентября 2006 года в Кемерове работают 2 военных комиссариата вместо пяти. Это военкомат Ленинского, Заводского и Центрального районов и военный комиссариат Рудничного и Кировского районов.
В течение последних лет по итогам служебной деятельности военкоматы г. Кемерово являются одними из лучших в области.
Сегодня на торжественном мероприятии в честь юбилея военных комиссариатов слова благодарности в адрес тех, кто выбрал этот нелегкий труд, прозвучали от и.о. Главы города Кемерово В.А. Смоляго, заместителя военного комиссара Кемеровской области, полковника Д.Г. Стародубова и других почетных гостей праздника. За добросовестное исполнение служебного долга, профессионализм военнослужащим и гражданскому персоналу военных комиссариатов были вручены памятные юбилейные медали, Почетные грамоты, Благодарственные письма и денежные премии.