В середине июля 4-й корпус отвели к Киеву. Никиту Сергеевича Хрущева, который был членом военного совета Юго-Западного фронта, генерал Власов покорил своим спокойствием, бесстрашием и знанием обстановки.

— Когда немцы подошли к Киеву, — рассказывал Хрущев, — и у нас буквально нечем было заткнуть дыру, мы назначили Власова командующим 37-й армией, и нужно сказать, что войска под его командованием дрались прекрасно.

В служебной характеристике генерала Хрущев мог прочитать одни комплименты:

«В 1928–1929 гг. окончил тактическо-стрелковые курсы усовершенствования комсостава РККА («Выстрел») в гор. Москве. В 1934–1935 гг. окончил 1-й курс Военно-вечерней академии РККА на ленинградском отделении.

Награжден медалью «XX лет РККА» и различными именными подарками. В старой царской и белой армиях не служил. В плену и на территории, занятой белыми, не находился. В ВКП(б) вступил в 1930 году. Неоднократно избирался членом партийного бюро. В общественной работе всегда принимал активное участие. Был избран членом военного трибунала, членом президиума районных организаций Осоавиахима и др.

Партийных взысканий не имел. В других партиях и оппозициях никогда не состоял и никакого участия не принимал. Никаких колебаний не имел. Всегда стоял твердо на генеральной линии партии и за нее всегда боролся».

В наскоро сформированную 8 августа 37-ю армию включили части Киевского укрепрайона, потом переподчинили Власову две стрелковые дивизии и две воздушно-десантные бригады. Армия упорно обороняла Киев, но Юго-Западный фронт был разгромлен. Разрешение отвести войска Сталин дал слишком поздно, и огромная группировка, которая при более профессиональном и умелом командовании могла бы сражаться и дальше, по существу погибла. Сотни тысяч красноармейцев попали в плен.

Когда 37-я армия получила приказ оставить Киев, саперы Власова взорвали мосты через Днепр, что так волновало Ставку. Но командарм выбрал неправильный маршрут отступления, части армии были рассечены и окружены.

Начальник Генштаба маршал Борис Михайлович Шапошников бодро советовал: «Больше решительности и спокойствия — и успех за вами. Не давайте сжимать кольцо вокруг вас. На пунктах прорыва массируйте артиллерию. Доносите чаще о вашем нахождении».

Но эти советы ничего не стоили. Вырваться удалось немногим. В двадцатых числах сентября штаб 37-й армии попал в окружение. Машины вывели из строя, пошли пешком. Потом решили, что безопаснее пробиваться поодиночке, и бросили своего командира. Через несколько дней с Власовым остались всего двое — старший политрук Евгений Свердличенко и военврач штабного медпункта Агнесса Павловна Подмазенко.

В 1926 году молодой командир Красной армии Власов женился на односельчанке Анне Михайловне Ворониной. Перед войной у него был серьезный роман в Ленинграде, родился ребенок. Жена Власова об этом знала, но брак сохранился. С началом войны она уехала в Горьковскую область, к родителям.

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

Власову и Агнессе невероятно везло, они шли через деревни, ночевали, если их пускали в дом, и ни разу не напоролись на немецкие войска. Власов расстался с оружием и документами, но оставил удостоверение и партийный билет. В двадцатых числах октября они встретились с партизанами, те и объяснили, что Курск рядом, но следует поторопиться, потому что части Красной армии вот-вот оставят город. На их счастье сплошной линии фронта еще не было, и 1 ноября 1941 года Власов с Подмазенко наконец добрались до своих.

Сталин доверил вышедшему из окружения Власову 20-ю армию, которая входила в состав Западного фронта и обороняла столицу. Андрей Андреевич поведал любовнице о посещении Кремля (цитирую с сохранением грамматики и орфографии оригинала): «Меня вызывал к себе самый большой и главный хозяин. Представь себе он беседовал со мной целых полтора часа. Сама представляет какое мне выпало счастье. Ты не повериш такой большой человек и интересуется нашими маленькими семейными делами. Спросил меня: где моя жена и вообще о здоровьи. Это только может сделать ОН, который ведет нас всех от победы к победе. С ним мы разоб’ем фашистскую гадину».

В декабре сорок первого 20-я армия участвовала в контрударе, отбросившем немцев от Москвы. Войска Власова наступали из района Красной поляны и, преодолевая упорное сопротивление противника, выбили немцев из Солнечногорска и Волоколамска. Власов получил второй орден Красного Знамени, 24 января 1942 года был произведен в генерал-лейтенанты. Это был пик его военной карьеры.

В характеристике, составленной управлением кадров ЦК 24 февраля, говорилось: «По работе в должности командира полка с 1937 г. по 1938 г. и по работе в должности командира стрелковой дивизии с 1939 г. по 1941 г. т. Власов аттестуется всесторонне развитым, хорошо подготовленным в оперативно-тактическом отношении командиром».