Первый успех пришел к советским войскам на юге, где они 29 ноября отбили Ростов и отбросили неприятеля за реку Миус. А 5–6 декабря в контрнаступление перешли армии Калининского и Западного фронтов на московском направлении. Ценой огромных потерь они отбросили немцев к началу января 1942 года на 100–150 км от Москвы. Потери советских войск были просто потрясающими. Например, средние ежедневные потери 323-й дивизии 10-й армии Западного фронта в ходе наступательных боев 15–17 декабря 1941 года составили 560 убитых и пропавших без вести. Для сравнения: вся германская Восточная армия, насчитывавшая 150 дивизий, во второй половине декабря 41-го теряла в среднем в день убитыми и пленными лишь немногим больше — 681 человек. Бойцы бросались в сражение плохо обученными и вооруженными, а командиры не имели навыков управления войсками в современном бою.
Окружить группу армий «Центр», как планировал главнокомандующий Западным направлением Жуков, не удалось. Немцы смогли удержать ржевско-вяземский плацдарм, с которого угрожали Москве. Двигавшаяся на Вязьму ударная группа 33-й армии сама попала в окружение и в апреле 1942 года была почти полностью уничтожена. К концу этого месяца наступление советских войск на западном направлении окончательно остановилось.
Под Ленинградом Красная армия в декабре 41-го выбила немцев из Тихвина, сорвав их планы по созданию второго кольца блокады и установления контроля над побережьем Ладожского озера. По льду озера проходила «дорога жизни» к осажденному городу. Однако деблокировать Ленинград на этот раз не удалось. В Крыму части 44-й и 51-й армий в конце декабря высадились на Керченском полуострове, освободили Керчь и попытались прорваться к Севастополю. Но наступление не имело успеха. Однако 11-я немецкая армия под командованием Манштейна вынуждена была прекратить штурм главной базы Черноморского флота, чтобы удержать фронт на Керченском полуострове.
Неудача завершающего этапа первой кампании в России побудила Гитлера 19 декабря принять на себя командование германскими сухопутными силами. Он сместил главкома фельдмаршала Браухича и командующих всеми тремя группами армий. Фюрер отдал «стоп-приказ», категорически запрещающий несанкционированный отход. Блюментрит утверждал: «Гитлер инстинктивно понял, что любое отступление по снегам и льду через несколько дней приведет к распаду всего немецкого фронта… Дивизии не разрешалось отступать больше чем на 5–10 километров за одну ночь. Большего и нельзя было требовать от войск и гужевого транспорта в тех невероятно тяжелых условиях. Так как все дороги были занесены снегом, отступать приходилось по открытой местности». В конце концов, немцам под Москвой, как ранее Жукову в октябре, путем применения жестких мер удалось добиться стабилизации фронта.
Единственный шанс на победу в борьбе с Россией для Германии заключался в том, чтобы привлечь на свою сторону часть населения СССР, недовольную большевистским режимом. К концу 1941 года в немецком плену оказалось около 3,9 миллиона советских военнослужащих. И немцам поступали соответствующие предложения. Еще 12 декабря командовавший войсками под Вязьмой генерал-лейтенант М.Ф. Лукин, оказавшись в плену и только-только оправившись от тяжелого ранения, передал от имени группы заключенных вместе с ним генералов предложение германской стороне создать русское контрправительство, которое доказало бы народу и армии, что можно бороться «против ненавистной большевистской системы», не выступая против интересов своей родины. При этом Лукин говорил допрашивавшим его немецким офицерам: «Народ окажется перед лицом необычной ситуации: русские встали на сторону так называемого врага, значит, перейти к ним — не измена Родине, а только отход от системы… Даже видные советские деятели наверняка задумаются над этим, возможно, даже те, кто еще может что-то сделать. Ведь не все руководители — заклятые приверженцы коммунизма». Подобные предложения поступали и от немецких офицеров и генералов вермахта, считавшими необходимым создание антибольшевистского правительства, которое смогло бы сформировать армию из русских военнопленных, которых к концу 1941 года насчитывалось 3,9 миллиона человек. Однако расовая политика нацистов, рассматривавшая славян как «недочеловеков», а земли на Востоке — как объект для германской колонизации, не позволяла им смотреть на антикоммунистически настроенных русских как на своих естественных союзников.