24 октября 1918 года на заседании исполнительного комитета Совета рабочих, крестьянских и солдатских депутатов Ярославля обсуждалась работа Ярославской уездно-городской милиции. Заведующий отделом управления исполкома горсовета П. А. Будкин дал высокую оценку деятельности милиции за этот период.
«На милицию, — сказал тов. Будкин, — в настоящее время ложится как вся работа по наблюдению за общественным спокойствием, личной безопасностью граждан, так и вся тяжесть проведения военного положения в городе и уезде».
В первой половине 1919 года Ярославской уездно-городской и губернской милицией были проведены боевые операции по очистке уездов от крупных вооруженных банд. Кулачество и недобитые белогвардейцы, укрывшиеся в лесах Даниловского, Любимского, Пошехонского, Мышкинского и некоторых других уездов организовали в июне 1919 года ряд открытых военных выступлений против Советской власти. Основную силу контрреволюции составили вооруженные банды дезертиров и кулачество в деревнях, воровские шайки, руководимые ярыми белогвардейцами. Активную помощь им оказывало духовенство. На борьбу с кулацко-дезертирскими восстаниями были посланы отряды Красной Армии из Ярославля, Рыбинска, Вологды, Череповца. Уездно-городские отряды милиции выступили вместе с отрядами Красной Армии и губернской ЧК. К концу июля, банды были рассеяны.
Большую роль в организационном укреплении Ярославской милиции в борьбе с контрреволюцией и преступностью сыграл Первый губернский съезд Советской Рабоче-Крестьянской милиции, состоявшийся 19 июня 1919 года в Ярославле. В повестке дня было много вопросов: текущий момент, доклад губернского управления Рабоче-Крестьянской милиции, доклады с мест, организационный вопрос, поднятие воинской дисциплины, о борьбе с дезертирством, текущие дела. Почетным председателем съезда был избран Владимир Ильич Ленин. В работе съезда принимал участие представитель ЦИК и СНК, народный комиссар просвещения А. В. Луначарский.
— Я застал вас при пении «Это будет последний и решительный бой!» — обратился к участникам съезда Анатолий Васильевич. — Да, в настоящий момент, действительно, настал решительный бой, в котором столкнулись два исполина, — пролетариат с капиталом. Эта схватка действительно является для нас тяжелою, но мы уверены, что выйдем из нее победителями! По выступлению А. В. Луначарского (оно являлось докладом по первому вопросу повестки дня) съезд единодушно принял следующую резолюцию:
«Заслушав доклад по текущему моменту от народного комиссара товарища Луначарского, мы, представители всей милиции Ярославской губернии, заявляем, что… с этой минуты при ударе набата все как один выступим на защиту пролетариата. Как бы ни были велики страхи и ужасы душителей революции — наемников капиталистов, мы ни перед чем не остановимся, а по первому зову, с открытой душой, с сознанием исполненного долга и с твердой решимостью пойдем вперед, к тому светлому будущему, к которому ведет нас наш вождь товарищ Ленин…»
«Милиционер — солдат революции, — так отмечалось в резолюции, принятой съездом. — Пусть Красная Армия борется на фронтах, мы, милиционеры, будем твердо отстаивать наш тыл, охраняя все посты революции!»
И, верные своей присяге, милиционеры — солдаты революции — уничтожали бандитскую накипь, сметая с лица земли последние отбросы старого мира.
Небольшими группами бандиты укрывались в лесах и болотах, время от времени совершая свои грабительские налеты на деревни, зверски расправлялись с представителями Советской власти.
11 февраля 1920 года банда Пашкова и братьев Озеровых в селе Закобякино убила начальника 2-го района Любимской милиции Н. Н. Львова, конного милиционера В. А. Семенова и милиционера Осецкой волости К. Т. Кочурова. Против бандитов были направлены крупные силы милиции, банда Пашкова-Озеровых была полностью ликвидирована. За проявленное мужество всему личному составу Любимской милиции приказом по губернской милиции была объявлена благодарность, а уездный комитет РКП(б) предложил перевести начальника милиции тов. Шабалкина «ввиду особых заслуг всех его стойких бойцов-милиционеров из сочувствующих в члены партии». Одновременно в Ростовском районе успешно завершилась операция по ликвидации банд Соколова и Юшко. За период с июля 1919 года по апрель 1920 года в лесах Даниловского, Любимского, Пошехонского и Мологского уездов были уничтожены и выловлены последние банды, ликвидирована не одна шайка грабителей.
Ярославская милиция крепла из года в год. На место ушедших на фронт и погибших товарищей партийные комитеты направляли в милицию новых работников, большинство которых прошло суровую школу армейской и фронтовой жизни.