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