6 января 1920 года была создана Енисейская Уездная Рабоче-крестьянская милиция, а ее начальником назначен командир батальона 3-го Енисейского полка Деамид Андреевич Скурихин.
В одном из первых объявлений Д.А. Скурихина было указано, что «на должности принимать лиц обязательно лишь только тех, которые действительно есть борцы за свободу и благо будущаго всего трудящагося народа,…». Однако население относилось к милиции враждебно и недоверчиво, сравнивая ее с царской полицией.
В состав Енисейской советской рабоче-крестьянской милиции входило 5 районов, а также промышленная милиция Северо-Енисейского горного округа и Южно-Енисейский горного округа. В распоряжении имелось полсотни конных бойцов. К 1923 году отделение было укомплектовано и состояло из 30 активных милиционеров и 45 человек запаса. В составе были исключительно те, кто прошёл жизнь гражданской войны, отряды Красной гвардии: рабочие и бывшие солдаты. Милиция располагалась в здании по ул. Ленина, 103.
Круг обязанностей сотрудников советской рабоче-крестьянской милиции, помимо охраны общественного порядка, был достаточно широк: прописка и паспортный контроль, учет военнообязанных и бывших солдат царской и колчаковской армий, выявление подстрекателей и «шипящих провокаторов» и даже контроль за убоем молочного скота (Ф. Р-19. Оп. 1. Д. 1. Постановления, объявления начальника милиции // Архив города Енисейска).
Много времени уделялось образованию и профессиональной подготовке сотрудников милиции, для которых проводились лекции, съезды и совещания, создавались библиотечные пункты, организовывались клубные и театральные мероприятия, осуществлялась агитационно-пропагандистская работа, велась борьба с неграмотностью.
Одним из первых милиционеров г. Енисейска был Михаил Федорович Терещенко. Родился Михаил Федорович в 1893 году, а в 1914 году, после мобилизации, отправился на фронт. С августа 1915 года по август 1920 года находился в плену Германии, где работал на лесозаготовках. В 1920 году, после освобождения из плена, приезжает в г. Енисейск.
Первое время работал кочегаром на судне «Иней», а в 1923 году был переведен в отдел милиции, где и проработал до 1927 года.
М.Ф. Терещенко проявил себя ответственным сотрудником и в день шестилетия существования советской Рабоче-крестьянской милиции, 12 ноября 1923 г., ему были вручены ватное полупальто и бродни (Ф. Р-19. Оп. 1. Д. 8. Протоколы совещаний и общих собраний сотрудников милиции // Архив города Енисейска).
Во время работы в милиции Михаил Федорович прошел обучение в школе политической грамоты и вступил в ряды Всесоюзной коммунистической партии большевиков – ВКП(б).
Еще в период службы в милиции М.Ф. Терещенко сопровождал комиссии по сбору продналога, поэтому, перейдя на работу в Райисполком после увольнения по собственному желанию, был назначен уполномоченным по хлебозаготовкам.
В 1942 году был призван в ряды Красной Армии. В Великую Отечественную войну служил в особой части НКВД, был секретарем партийной организации отдельной роты. В 1945 году был признан негодным к службе в армии по состоянию здоровья.
Впоследствии Михаил Федорович был депутатом Горсовета, членом торгово-финансовой комиссии, многократным участником районных партконференций и корреспондентом газеты «Енисейская правда».
Научный сотрудник Казакова Т.В.