В сентябре 1941 года вместе с основными силами Юго-Западного фронта Власов оказался в окружении и целый месяц лесами пробирался к своим. Если бы он уже тогда питал ненависть к Сталину и советской власти и задумал создать Русскую освободительную армию, сражающуюся на стороне Германии за избавление России от большевизма, то ничто не мешало ему сдаться в плен еще под Киевом. Но Андрей Андреевич предпочел пробираться к своим. Его принял лично Сталин и направил формировать новую 20-ю армию, которая позднее действовала в контрнаступлении под Москвой. За успешное руководство войсками Власову присвоили звание генерал-лейтенанта и наградили орденом Красного Знамени. 24 января 1942 года командующий Западным фронтом Г. К. Жуков дал Власову следующую характеристику: «Руководил операциями 20-й армии: контрударом на город Солнечногорск, наступлением войск армии на волоколамском направлении и прорывом оборонительного рубежа на р. Лама. Лично генерал-лейтенант Власов в оперативном отношении подготовлен хорошо, организационные навыки имеет (они пригодились и при формировании РОА. – Б. С). С управлением армией справляется вполне».
В марте 1942 года Власова назначили заместителем командующего Волховским фронтом и послали во 2-ю Ударную армию, наполовину окруженную в волховских болотах. В апреле тяжело заболел командующий 2-й Ударной генерал Н. К. Клыков, и Власов был временно назначен на его место. Вскоре немцы практически полностью перерезали коммуникации армии. Остался лишь узкий двухкилометровый коридор, насквозь простреливаемый артиллерией. По свидетельству Хрущева, Сталин рассчитывал, что Власов сумеет спасти 2-ю Ударную армию, а потом собирался назначить его командующим Юго-Западным фронтом.
Однако немцам удалось рассечь боевые порядки армии. Власов вновь пытался лесами пробраться к линии фронта, но 11 июля 1942 года в деревне Туховежи Оредежского района Лейинградской области был выдан немцам местными крестьянами-староверами. Когда вражеские солдаты вошли в избу, где сидел Власов, он крикнул по-немецки: «Не стреляйте! Я генерал Власов».
3 августа 1942 года он обратился к германскому командованию с письмом, где предлагал создать русскую армию из военнопленных. Однако, повторю, вплоть до июля 1944 года РОА существовала лишь в пропагандистских целях. В эту армию формально вошли все части и подразделения русских добровольцев в вермахте, от рот до батальонов и полков, но фактически распоряжалось ими германское командование, а Власов не имел над солдатами и офицерами РОА никакой власти. Лишь в сентябре 1944 года после встречи Власова с Гиммлером началось формирование двух дивизий власовской армии. Но было уже поздно.
