Андрея Андреевича заметили. Сам товарищ Сталин обратил на Власова внимание и его карьера пошла в гору. В январе 1941 года он был назначен командиром 4-го механизированного корпуса Киевского особого военного округа, а в феврале уже награждён орденом Ленина.

С началом войны Власов проявил себя как преданный партии военачальник, который выполнял все поставленные перед ним приказы и добивался результатов. А когда немцы стали подступать к Москве, Власов стал командующим 43-й армией, сразу вошел в курс дела и на его участке обороны фашисты долгое время не могли прорваться к столице.

В сорок втором году Андрей Андреевич принял командование другой армией, 2-й Ударной, и снова показал себя с наилучшей стороны. Именно благодаря его своевременным действиям в сентябре 1942 года в окруженной Кашире за двое суток были полностью истреблены четыре немецкие пехотные дивизии немцев и части украинских националистов. Это была значительная победа, и вновь Андрея Андреевича осыпали наградами и повысили в звании. Стране требовались герои, не только рядовые бойцы, но и военачальники, и Власов стал одним из них. По заданию Главного политуправления о нем пишется книга под названием "Сталинский полководец". У него брали интервью ведущие советские и иностранные журналисты. А американский корреспондент Ева Кьюри писала о нем: "Этот человек знает, как сражаться, и сражается не только с решимостью, не только с храбростью, но и со страстью". Без сомнения, на тот момент он являлся "одним из любимых командиров Сталина". Поэтому от него ждали новых успехов, и он снова себя проявил в период окружения Московской группировки немцев, а затем во время ее ликвидации.

Однако сорок третий год начинался для генерала Власова не очень удачно. Его 2-я Ударная армия понесла значительные потери, выпустила из Москвы крупную группировку немцев и не смогла взять Козельск. После чего Андрея Андреевича назначили на должность заместителя командующего Западным фронтом. Вроде бы как повышение. Но должность не давала возможности себя проявить. А недавно жена прислала письмо и в нем были кодовые слова: "Приходили гости". Это значило, что квартиру генерала посетили сотрудники НКВД и был произведен обыск. Тучи сгущались. Генерал Власов смотрел в будущее без особого оптимизма и неожиданный вызов к хозяину, как ему казалось, не сулил ничего хорошего…

Тем временем У-2 пролетел над разрушенными кварталами и приземлился в городе, в районе Люблино, на расчищенную от камней, кирпичей и прочего строительного мусора площадку. Генерал вылез из самолета и практически сразу подъехал правительственный автомобиль, из которого вышел подтянутый полковник. Власов его знал — Кириллов из "Особого сектора ЦК ВКП(б)". Его часто видели рядом с хозяином, а потом он пропал — говорили, провалил какое-то особо важное задание и впал в немилость. И вот он снова в свите хозяина.