5 февраля 1920 года Бийский уревком принял решение об образовании Горно-Алтайской уездной милиции.
С 1918 года уездная милиция напрямую подчинялась Бийской уездной милиции. В январе 1920 года Улалинский районный революционный комитет направил в Бийскую уездную милицию прошение о помощи в организации милиции, в котором указывалось на необходимость командировать начальника управления, начальников участков и старших милиционеров из других регионов.
2 февраля 1920 года Бийский уездный революционный комитет направил предписание Улалинскому райревкому о том, что «…командирован в Каракорумский Уезд для организации Милиции Начальник Штаба 5-го района Бийской Уездной Раб. Крест. Милиции тов. Курасов».
Первым же приказом начальник не только определил месторасположение штаба, но и предупредил, что будет судить и арестовывать подчиненных, «виновных в самочинном производстве», а также приказал немедля сдать «принадлежности тайнаго винокурения».
В первые годы деятельности горно-алтайской милиции остро не хватало оружия, обмундирования, канцелярских принадлежностей. Начальник штаба отмечал, что «…милиционеры буквально голые и проявляют массовый уход из органов». К июню 1920 года в органах горно-алтайской милиции работало 130 человек, но сотрудников катастрофически не хватало.
В 1922 году в милиции произошли очередные преобразования. ВЧК была упразднена, а на ее основе создано Государственное политическое управление, входящее в состав НКВД РСФСР. Органам внутренних дел надлежало заниматься подавлением открытых контрреволюционных мятежей, борьбой с бандитизмом, контрабандой и охраной революционного порядка.
С началом Великой Отечественной войны обязанности милиции значительно расширились. На нее возложили задачи по мобилизации населения, автотранспорта, лошадей, борьбу с дезертирами, мародерами, распространителями провокационных слухов, выявление провокаторов, размещение эвакуированных предприятий и населения.
В 2011-м Указом Президента РФ милиция была преобразована в полицию. Данное преобразование осуществлялось в рамках реформы МВД, которая была завершена к началу 2012 года. Первым министром внутренних дел Республики Алтай стал Федор Владимирович Троценко.
