В межвоенный период командовал батальоном, был начальником штаба и командиром стрелкового полка (30).
16 августа 1938 года Власову присваивают звание «полковник» (воинского звания «подполковник» тогда ещё не было) приказом НКО СССР № 01378, затем в октябре 1938 года назначают на должность командира 72‑й стрелковой дивизии.
К слову, срок пребывания в звании «майор» устанавливался в четыре года. Андрей Андреевич же майором проходил всего немногим более двух лет! Но в «Положении о прохождении службы командным и начальствующим составом РККА» имелись существенные «лазейки». Первой была следующая: «Для получения военного звания полковник (капитан 2‑го ранга) устанавливается срок пребывания в предыдущем военном звании 3 года, из коих в течение одного года обязательно фактическое командование батальоном (дивизионом и т. п.), если ранее этот командир не командовал батальоном (дивизионом и т. п.)…» А второй – ещё более универсальная: «В отдельных случаях, при наличии выдающихся успехов в работе или особых заслуг, командному и начальствующему составу могут быть присвоены очередные военные звания ранее истечения установленных сроков…» (31)
Молниеносный взлёт Власова в Киевском округе поясняет следующий документ:
«Материалы к протоколу заседания Военного совета Киевского военного округа № 2 от 26 марта 1938 года. Из ДОКЛАДА о состоянии кадров Киевского военного округа
1. Враги народа, имевшие своей целью подготовку поражения РККА, на все руководящие должности подбирали свои кадры, выдвигали узкий круг людей на высшие должности, а растущих преданных партийных и не партийных большевиков “мариновали” на низовой работе.
В результате этого в большинстве на руководящих должностях штаба округа, командиров, комиссаров, начштабов корпусов и дивизий, частично и полков, оказались враги народа и их приспешники.
Поэтому Военный совет поставил центральной задачей “выкорчёвывание” врагов народа и подбор на руководящие должности преданных и растущих командиров.
В итоге беспощадного “выкорчёвывания” троцкистско-бухаринс-ких и буржуазно-националистических элементов на 25 марта 1938 года произведено следующее обновление руководящего состава округа:
Наименование должностей По штату Обновлено % обновления
Командиров корпусов 9 9 100
Командиров дивизий 25 24 96