И вот какого-то никому не известного начальника учебной части, каких-то курсов военных переводчиков, после семилетнего строевого перерыва, назначают пока временно исполняющим должность командира 215-го (позже переименованным в 133) стрелкового полка. Произошло это в августе 1937 года. И только 19 февраля 1938 года Власова утверждают в этой должности.
Произошло лишь потому, что нужно было очень быстро латать дыры после очередного освобождения командной должности.
К слову, всего за десять месяцев (с 1 января по 1 ноября) 1937 года из РККА было уволено 13 811 лиц командно-начальствующего состава. Из них арестовали 3776 командиров всех рангов. Например, в Ленинградском округе, где служил Власов, уволили 1015 человек, а арестовали 60. В Киевском уволили 1126, а арестовали 382.
На начало ноября 1937 года в Красной армии было репрессировано только командиров полков — 134.
Немудрено, что в аттестации за зимний период 1938 года на командира 133-го стрелкового полка с 14 августа 1937 года майора Власова А.А. говорилось: «Полк под его энергичным руководством заметно растет, ликвидируются последствия вредительства, имевшего место в полку. Крепнет дисциплина полка…»
Из партийной характеристики за март 1938 года на командира 133-го стрелкового полка майора Власова: «Много работает над вопросами ликвидации остатков вредительства части».
Из партийной характеристики за апрель 1938 года на командира 133-го стрелкового полка майора Власова: «В своей практической работе т. Власов недостаточно помогает молодым работникам штаба».
Из автобиографии А.А. Власова от 23 декабря 1939 года: «Партийная и общественная работа: руководил кружком и был членом партийного бюро полка и школы. Около десяти лет состоял заседателем военного трибунала СКВО и ЛВО…»
Из автобиографии А.А. Власова от 16 апреля 1940 года:
«В общественной работе всегда принимал активное участие. Был избран членом военного трибунала округа… Партвзысканий не имел. В других партиях и оппозициях никогда нигде не состоял и никакого участия не принимал. Никаких колебаний не имел. Всегда стоял твердо на генеральной линии партии и за нее всегда боролся. Органами Советской власти по суду никогда не привлекался…»
В апреле 1938 года Власова назначают на должность помощника командира 72-й стрелковой дивизии, а уже в июне того же 38-го — начальником 2-го отдела Штаба Киевского Особого военного округа.
Итак, Андрей Андреевич после семи лет тихой канцелярской работы вдруг начинает стремительно подниматься по служебной лестнице. Но первая ступенька была заложена в 1937-м. Ему покровительствовал сам Семён Константинович Тимошенко. С февраля 1938 года Тимошенко командует войсками Киевского Особого военного округа. В сентябре 1939 года командует войсками Украинского фронта, совершавшими поход в Западную Украину. И в апреле 1940 года назначается на должность наркома обороны СССР. Ему и будет обязан своим взлетом Андрей Андреевич Власов, о чем знали немногие, в том числе и СМ. Буденный.
Уже 16 августа 1938 года приказом НКО СССР № 01378 Власову присваивают воинское звание «полковник». Присваивают, не минуя звание «подполковник», потому что с момента установления персональных воинских званий, с сентября 1935 года до 1 сентября 1939 года, воинского звания «подполковник» еще не было. Его введут осенью 1939 года дополнительно.
Успевают его назначить и командиром 72-й Туркестанской стрелковой дивизии КОВО 2 октября 1938 года приказом НКО №01814. Только зачем? Для записи в личном деле?
С октября 1938 года по ноябрь 1939 года полковник Власов находится в особой командировке.
Под псевдонимом «Волков» Власов назначается военным советником при оперативном управлении армии Китая на должность начальника штаба руководителя Советской военной миссии комбрига А.И. Черепанова. А ведь он бы туда не был направлен, если бы «не прошел» должность помощника командира дивизии. Например, генерал-майор Роман Иванович Панин также с должности помощника командира 16-й стрелковой дивизии был направлен в правительственную командировку в Китай в 1938 году. Правда, полком он командовал в отличие от Власова более четырех лет, а помощником прослужил менее двух.