В ноябре 1940 года новый командующий Киевским особым военным округом генерал армии Георгий Константинович Жуков утвердил в высшей степени положительную служебную характеристику Власова, в которой говорилось, что генерал обладает «высокой оперативнотактической подготовкой» и пользуется авторитетом в войсках.
В конце сентября дивизионные учения инспектировали новый нарком обороны маршал Семен Константинович Тимошенко и новый начальник Генерального штаба Кирилл Афанасьевич Мерецков. Под началом Мерецкова Власову еще предстоит послужить…
Комдив Власов продемонстрировал хорошую боевую выучку всей дивизии. Учения проходили с боевой стрельбой, пехота уверенно шла вслед за огневым валом. Дивизия Власова произвела на наркома самое благоприятное впечатление.
27 сентября маршал Тимошенко удовлетворенно говорил:
— Я убеждаюсь, что люди уже не на словах, а по-настоящему на деле поняли, как нужно выполнять мой приказ. То, что было объявлено в печати, вами своевременно воспринято и показано на практической работе, которую мы наблюдали в течение этих последних трех дней.
Перед представителями 99-й дивизии, красноармейцами и младшими командирами, выступал и командующий округом генерал армии Жуков:
— В чем секрет ваших успехов?.. Успех в том, что вы быстрее других перестроили занятия так, как этому учит народный комиссар, энергично ликвидировали недостатки и много потрудились над тем, чтобы не на словах, а наделе, со всей большевистской настойчивостью полностью выполнить указания наркома.
99-я дивизия Власова получила переходящее Красное знамя Наркомата обороны. И еще отдельно переходящим Красным знаменем была отмечена артиллерия дивизии. В начале октября главная военная газета страны «Красная звезда» поместила статью Власова под названием «Новые методы учебы». Через месяц, в ноябре, «Красная звезда» опубликовала хвалебный очерк уже о самом Власове — «Командир передовой дивизии». На следующий год Андрея Андреевича наградили орденом Ленина, вслед за этим статью за его подписью вновь публикует «Красная звезда». О Власове в войсках заговорили как о лучшем командире дивизии.
«Запомнился 1940 год, — писал в своей автобиографической книге генерал Петр Григорьевич Григоренко. — Буквально дня не было, чтобы «Красная звезда» не писала о 99-й дивизии, которой командовал Власов. У него была образцово поставлена стрелковая подготовка. К нему ездили за опытом мастера стрелкового дела. Я разговаривал с этими людьми, и они рассказывали чудеса.
Вторично я услышал о Власове в ноябре 1941 года, когда его 20-я армия отвоевывала занятый немцами подмосковный Солнечногорск. Снова о нем заговорили как о выдающемся военачальнике».
В середине января 1941 года Власов получил под командование хорошо укомплектованный 4-й механизированный корпус.
В первые месяцы войны он приобрел славу хорошего генерала, умеющего строить оборону и наносить контрудары по противнику. Мехкорпус сражался в районе Не-мировки и Бердичева, действовал очень активно, о чем можно прочитать в воспоминаниях маршала Ивана Христофоровича Баграмяна, тогда он был начальником оперативного отдела штаба Юго-Западного фронта (фамилию командующего корпусом маршал по понятным причинам не упоминает).
Поэт Евгений Долматовский, призванный в Красную армию и включенный в редакцию газеты 6-й армии «Звезда Советов», в первую командировку отправился в корпус Власова.
«Запомнилось лицо, — вспоминал Долматовский, — монгольские скулы, близорукие глаза за очками в огромной оправе. Голенаст, костляв, молчалив и сдержан — говорят, был командиром дивизии, отличившейся в Киевском военном округе. Потом его лицо появится на экране — в фильме «Битва за Москву», его имя прозвучит рядом с именами Жукова, Говорова, Рокоссовского…
Пока же командиры танковых дивизий пьют не очень разбавленный спирт, а командир корпуса глазами трезвенника поглядывает на них сквозь свои громадные очки, попивает молоко из глечика. Он сидит на деревенской жесткой кровати, устеленной рядном, сидит по-турецки, скрестив крупные босые ступни, и мне как-то неловко, что он словно демонстрирует плоские, давно не стриженные желтые ногти.
Он позволяет себе быть босым и в расстегнутом кителе, как бы подчеркивая главенство в этой компании».
В середине июля 4-й мехкорпус отвели к Киеву.
На Никиту Сергеевича Хрущева, который был членом военного совета Юго-Западного фронта, Власов произвел впечатление своим спокойствием, бесстрашием и знанием обстановки. В трагические дни 1941 года, когда казалось, что все рушится, он вселял в окружающих уверенность.
Хрущев как член военного совета фронта и генерал-полковник Михаил Петрович Кирпонос, командующий Юго-Западным фронтом, пытались сформировать новую армию для обороны Киева и искали подходящего командующего.
— Когда немцы подошли к Киеву, — рассказывал Хрущев на пленуме ЦК в октябре 1957 года, — и у нас буквально нечем было загородить и заткнуть дыру, мы назначили Власова командующим 37-й армией, и нужно сказать, что войска под его командованием дрались прекрасно и они заставили немцев отказаться от атаки на Киев.