Когда в январе 1920 года Ростов был освобожден от белых и большевики вышли из подполья, Васильев-Шмидт был назначен помощником коменданта Ростова. Он создавал для поддержания порядка в городе рабочие боевые дружины, которые впоследствии стали основным ядром ростовской милиции. В городе оставалось немало не успевших бежать белогвардейцев. Бесчинствовали преступные элементы. Надо было железной рукой наводить порядок, а заодно непрерывно вести чистку дружин, в которые проникали уголовники.
Спустя несколько месяцев Андрея Ефремовича направили в ДонЧК, поручили организацию работы донского уголовного розыска. В протоколе заседания коллегии ДонЧК от 20 декабря 1920 года по этому поводу говорится:
«Обязать уголовный розыск поставить работу так, чтобы она протекала в тесном контакте с уполномоченным ДонЧК (Васильевым-Шмидтом. — Г. А.), для чего угрозыску выполнять все оперативные задания, данные ДонЧК через уполномоченного, а последнему руководить угрозыском как политически, а также организационно до полного его восстановления...»
С марта по июль 1922 года А. Е. Васильев-Шмидт работал в должности заместителя заведующего отделом управления Донисполкома, в ведении которого тогда находились милиция и уголовный розыск. Затем он по решению партийных и советских органов Донской области был направлен в аппарат областной милиции начальником политсекретариата и комиссаром.
Это был год, когда по стране прокатился призыв Председателя ВЦИК М. И. Калинина: «Учись, милиционер!». Учиться надо было так, чтобы стать надежной опорой трудящихся, сознательным защитником завоеваний Октября. Выступая на I Всероссийском съезде начальников милиции в марте 1922 года, М. И. Калинин горячо говорил, насколько важно воспитать милиционера, сделать его знающим, преданным своему делу работником.
Из напутствия Всероссийского старосты вытекала одна из главных задач политаппарата донской милиции, и к ее выполнению А. Е. Васильев-Шмидт приложил немало усилий.
В декабре 1922 года Народный Комиссариат внутренних дел РСФСР издал приказ об организации милицейских школ для среднего командного состава. Одну из них намечалось создать в Ростове. Однако из-за целого ряда затруднений школа открылась только во второй половине 1923 года и не в Ростове, а в Новочеркасске. А. Е. Васильев-Шмидт вначале как политический комиссар, а затем как начальник Донской областной милиции проявил много энергии, настойчивости, чтобы наладить работу школы. За годы своего существования (в предвоенном 1940 году состоялся 16-й выпуск) она дала милиции сотни высококвалифицированных специалистов.
Сразу же после утверждения Советской власти на Дону перед милицией встали две основные задачи. Первая — ликвидация бандитизма, уголовных преступлений, охрана порядка и спокойствия в городах и станицах Дона. Вторая — административная работа: борьба с антисанитарией, эпидемиями, самогоноварением, наблюдение за выполнением торговцами своих финансовых обязательств, контроль за соблюдением советского законодательства.
Это были нелегкие обязанности: и потому что материально милиция была плохо обеспечена, и потому что в ее составе встречались несознательные, малоустойчивые элементы. Поэтому в планах работы политаппарата милиции Донской области, которым руководил А. Е. Васильев-Шмидт, отводилось большое внимание вопросам повышения дисциплины, усиления творческой активности личного состава, укрепления милицейских кадров.
Надо сказать, что А. Е. Васильев-Шмидт как коммунист считал себя обязанным во всем, всегда быть активным проводником идей партии. Не считаясь со временем, отдыхом, он выступал на собраниях, встречался с трудящимися, проявлял жгучий интерес ко всем явлениям общественной жизни.
Сохранились некоторые документы, которые ярко характеризуют А. Е. Васильева-Шмидта с этой стороны. Аптечным работникам он помогал организовать вечер-концерт. Выступал перед призывниками на Ростовском сборном пункте с докладом. В городском партийном клубе читал лекции об Октябрьской революции на Дону. Ни одно из дел он не считал малым, если оно в той или иной мере служило воспитанию человека.
Когда в 1924 году Донская область была реорганизована и вошла в состав Северо-Кавказского края, Васильев-Шмидт перешел на партийно-советскую работу и еще долгие годы отдавал свой организаторский талант службе народу, строительству и укреплению нового социалистического строя.
Осуществление больших задач, стоящих перед милицией, требовало оказания ей постоянной разносторонней помощи. По призыву советских органов над отделениями, частями и школой милиции взяли шефство коллективы учреждений, организаций, фабрик, заводов, городов области.