С 1 сентября в Кемерово вместо пяти военкоматов действуют два: на правом берегу (для жителей Кировского и Рудничного районов), и на левом берегу (для жителей Центрального, Ленинского и Заводского районов Кемерова). Поэтому в городе работают две призывные и две медицинские комиссии по призыву.
Во время осеннего призыва 2006 года подлежат явке на заседания призывных комиссий около 4 тысяч кемеровчан, но фактически на военную службу предстоит призвать более 200 горожан. На протяжении нескольких лет около 30% призывников направляются для службы в СибВО. Как правило, кемеровчане проходят службу в сухопутных войсках (38,6%); в ракетных войсках стратегического назначения - 7,4% призывников, в войска МВД – 19%, в ВМФ – 18%, в ВВС – 16%, пограничные войска – 15%, в военно-космические войска направляется 2,4% от призыва. Кроме того, горожанам предстоит нести службу при министерстве обороны и др. В этот осенний призыв молодые парни в последний раз отправляются в армию на двухгодичный срок.
В 2005 – 2006 гг. на альтернативную гражданскую службу в Кемерово призвано всего 5 человек. Они проходят службу в управлении «Спецстрой», в Кемеровском доме-интернате для престарелых инвалидов, на Зауральском заводе транспортного машиностроения в Екатеринбурге, на Брянском химическом заводе. Срок их службы составляет 42 месяца, а для тех, кто имеет высшее образование - 21 месяц. Практика показывает, что с каждым разом желающих проходить альтернативную гражданскую службу становится все меньше.
В городе большое внимание уделяется военно-патриотическому воспитанию подрастающего поколения, в т.ч. в рамках государственной программы «Патриотическое воспитание граждан Российской Федерации 2006-2010 гг». Программа реализуется в два этапа. Первый будет проходить до 2008 года, он посвящен подготовке 60-летия Кемеровской области и 90–летия Кемерова. Второй этап, 2008-2010 гг. будет проводиться под знаком 65-летия Победы в Великой Отечественной войне.
Месячники оборонно-массовой работы проводится в период весеннего призыва и военно-патриотического воспитания во время осеннего призыва. Особое внимание уделяется воспитанию школьников. Для них проводятся специальные пятидневные учебные сборы десятиклассников на базе воинских подразделений. В 2006 году около 2000 юношей приняли в них участие. Всего в проведении месячников задействовано более 113 тыс. кемеровчан. При этом 700 мероприятий прошли в школах. К участию привлекаются сотрудники военкоматов, воинских частей, участники боевых действий в Афганистане и Чеченской республике и др. Вместе с тем в городе более 79 человек уклоняются от воинской службы. Это выбывшие в другие города без снятия с воинского учета. Для решения проблемы проводятся специальные розыскные мероприятия и разъяснительная работа с близкими родственниками.