Днем рождения Донской милиции считается 11 февраля 1920 года. В этот день ревкомом был подписан исторический приказ № 22, о создании советской народной милиции Ростова и Нахичевани-на-Дону. Первые шаги стражам порядка молодого региона пришлось делать в неимоверно тяжелых условиях. Раздираемый на части гражданской войной, отрезанный фронтами от важнейших районов России регион испытывал небывалую нужду. Это было непростое время – первоочередными задачами были восстановление экономики, преодоление голода и разрухи, нормализация криминогенной обстановки. Стражи порядка не имели необходимого обмундирования (одежды, обуви), оружия и патронов. На облавы советские милиционеры отправлялись с палками в руках, которые заменяли им огнестрельное оружие. Средства передвижения на случай экстренного вызова отсутствовали, не выделялись деньги на оперативные расходы. Люди работали по 18 часов в сутки за фунт хлеба и мизерный продпаек.

Покидая Ростов, белогвардейское командование специально выпустило из тюрем сотни преступников, чтобы дестабилизировать ситуацию. В связи с этим, в Ростове, в донских станицах, и во многих округах области действовали десятки уголовно-политических банд. Уголовный розыск Донской области в этот период возглавлял человек беспримерного мужества - Иван Никитович Художников, лично принимавший участие в ликвидации самых опасных группировок орудовавших на Донской земле. Одну из значимых страниц в истории того времени занимает ликвидация преступной группировки, известной под названием «банда Медика и Рейки».

Возглавили крупнейшую банду Ростова того времени 19-летний Иван Менников, легендарный Медик, расстрелянный в неполные 22, и Андрей Матвеев по прозвищу Рейка, который был старше подельника на 13 лет, патологический садист и убийца. От их рук погибло немало местных жителей и стражей порядка. На счету преступников грабежи, налеты на поезда и инкассаторов, длинная цепочка убийств, а также террористические акты против сотрудников милиции. Наглость преступников перешла все границы – жесткое убийство начальника секретного отделения Донской милиции Николая Мачулина, неоднократные ограбления Донского областного суда.

Особо опасного бандита Андрея Матвеева-Рейку задержал Григорий Мышанский. Ему удалось ликвидировать злоумышленника во время операции на борту теплохода «Феликс Дзержинский», где бандитами было запланировано ограбление инкассаторов Государственного банка. Неуловимого Ивана Медика погубила тяга к самогону. У местной жительницы он купил горячительный напиток, в который сыщики заранее подмешали снотворное. Когда в ночь на 5 сентября 1924 года сотрудники милиции ворвались в квартиру, где проходило застолье, вся банда спала. На допросах Медик был спокоен и охотно рассказывал о своих преступлениях, сдавая дружков. После долгой кровопролитной борьбы сотрудники Донской милиции одержали победу над самой дерзкой и кровавой бандой. По делу «Рейки и Медика» было осуждено 64 человека, 44 были приговорены к расстрелу, в том числе 5 женщин.

Благодаря грамотным и оперативным действиям Художникова, его близкого друга и соратника Григория Мышанского, в послереволюционные годы были ликвидированы десятки преступных формирований. Разгул бандитизма удалось остановить после того, как было принято решение укомплектовать райотделы милиции бойцами Красной Армии и оперативниками из других регионов страны. После ликвидации крупных банд стражи порядка начали активную борьбу с хулиганством, взяточничеством и беспризорностью.