К концу 1917 года остро встал вопрос создания Вооруженных сил, способных отстоять завоевания революции и одновременно отразить иностранную интервенцию. Для формирования такой армии необходимы были военно-административные органы, которые повели бы энергичную военно-мобилизационную и учетно-призывную работу. Поэтому декретом Совета Народных Комиссаров от 8 апреля 1918 года учреждаются волостные, уездные и окружные комиссариаты по военным делам.
5 мая 1920 года согласно протоколу № 24 заседания Горно-Алтайского революционного комитета образован Улалинский уездный военный комиссариат, руководил которым бывший начальник штаба городской дивизии Владимир Зырянов.
Несколько позже, в декабре 1927 года, создается областной военкомат с приданием ему более широких функций, особенно по части допризывной подготовки молодежи, подбора кадров. До этого деятельность военкомата была несколько иной. Военным нередко приходилось выступать в роли представителей погранзаставы, армейской разведки, милицейской дружины и даже вести борьбу с бандитизмом и заниматься продразверсткой.
1927 год стал поворотным в истории нашего ведомства: определена территория, та самая, что и сейчас, образован военно-учебный пункт, расширены задачи, пополнен штат сотрудников. Особое внимание обращено на допризывную подготовку, отбор кадров. Военным комиссаром в 1927 году был - Д. Полунин.
В годы, непосредственно предшествующие Великой Отечественной войне, военкомат проводил большую работу по переучету военнообязанных в соответствии с принятым в 1939 году новым Законом о всеобщей военной обязанности, осуществлял бронирование военнообязанных за народным хозяйством по планам Генерального штаба Вооруженных Сил, обеспечивал очередные призывы в армию и на флот.
Великая Отечественная война выдвинула перед военным комиссариатом области небывалые по сложности задачи. Величайшим испытанием их дееспособности стало проведение мобилизации граждан, транспортных средств и других ресурсов области. В тяжелейших условиях военный комиссариат области самоотверженно выполнял задачи по обеспечению постоянного пополнения действующей армии.
Мы не вправе не вспомнить сегодня офицеров военных комиссариатов военных лет: Шаталова Прокопия Васильевича, Баллода Куприяна Петровича, Мельникова Николая Емельяновича, Глушкова Михаила Трофимовича, Лебедева Михаила Александровича и многих других.
В июне 1941 года областным военным комиссаром был майор Федор Михайлович Тючкалов, Он призывал в армию большинство жителей Горного Алтая, а затем сам уехал с пополнением в войска.
Суровое это было время. Призывали всех, от мала до велика, и мужчин, и женщин. За годы Великой Отечественной войны военными комиссариатами Горного Алтая с 1941 по 1945 годы было призвано и отправлено на фронт 42 268 человек, из них 25 стало героями Советского Союза, 1 полным кавалером орденов Славы, награждено орденами и медалями 12 199 человек. Остались на полях сражений 21 243 наших земляка.
С окончанием Великой Отечественной войны к решению задач мирного времени перешел и военный комиссариат. Как и в предыдущие годы, личному составу военкомата приходилось целиком отдавать себя делу комплектования ВС СССР, активно заниматься подготовкой боевых резервов для армии, финансово-пенсионным обеспечением инвалидов Великой Отечественной войны и членов семей фронтовиков.
Военным комиссаром в то послевоенное непростое время был полковник Василий Иванович Серегин. У него под началом служили тоже фронтовики: Иван Андреевич Малый, Михаил Игнатьевич Ходяков, Александр Павлович Силинский, Яков Мефодьевич Скорых, Леонид Дмитриевич Шелепов. Была и женщина-Мария Федоровна Комарова, участница боев. Они заложили традиции, порядок в военкоматах республики, которые поддерживаются и сейчас.
Руководили оболвоенкоматом опытные, образованные офицеры: полковники Серегин Василий Иванович, Скобелев Федор Андреевич, Корнев Александр Михайлович, Алексеев Евгений Александрович, Гальчук Николай Григорьевич, Довбня Александр Алексеевич, Морозов Валерий Владимирович, Гавриков Александр Николаевич, Рыбкин Михаил Иванович, Александров Владимир Владимирович, Иванов Виктор Семенович.
100 лет сотрудники военкомата с честью служат и трудятся ради спокойствия и безопасности народа.
Сегодняшний коллектив военного комиссариата Республики Алтай, возглавляемый Олегом Михайловичем Денисенко - это грамотные специалисты, имеющие большой опыт работы, свято хранящие исторические традиции местных органов военного управления.
История военного комиссариата Республики Алтай продолжается, вписываются новые страницы его трудовых будней.
Военный комиссариат Усть-Коксинского района Республики Алтай
3 февраля 1939 г. был образован Усть-Коксинский военный комиссариат.
10 марта 1995 г. переименован в военный комиссариат Усть-Коксинского района.
С 25 декабря 2009 г. - отдел военного комиссариата Республики Алтай по Усть-Коксинскому району.
С 1 декабря 2016 г. реорганизован в военный комиссариат Усть-Коксинского района Республики Алтай.