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