План окружения и разгрома всех немецких сил между Москвой и Смоленском, а также освобождения Орла и Брянска оказался нереальным. Дело было в том, что немцы в большинстве случаев зарылись в землю, а советские войска наступали, и в конечном счете от необычайно суровой зимы наши солдаты страдали больше, чем немцы. К тому же не хватало людских резервов, а имеющиеся воинские части распылялись по вспомогательным направлениям. Так, например, приказ Ставки об освобождении Брянска и об отправке подкреплений в этот район отвлек советские войска от выполнения главной задачи по разгрому немцев в районе Вязьмы. Начавшаяся в конце марта 1942 г. распутица еще больше ограничила подвижность наших подразделений. Не имея к концу марта достаточной авиационной поддержки и при полном нарушении снабжения, подвоза вооружения и боеприпасов, советское наступление совсем остановилось. В руках немцев остался большой плацдарм Ржев — Гжатск — Вязьма, расположенный меньше чем на 139 км от Москвы и по-прежнему угрожающий Москве.
Составной частью общего контрнаступления советских войск в зимней кампании 1941–1942 гг. была операция на Керченском полуострове. Началась она 28 декабря с крупнейшей, небывалой по размаху за всю Великую Отечественную войну высадки десанта советских войск со стороны Кавказа в Феодосии. Ее целью было создать на Керченском полуострове, у восточной оконечности Крыма, плацдарм для облегчения положения защитников Севастополя, создать условия для освобождения всего Крыма и предупреждения наступления немцев с этой территории через Керченский пролив на Кавказ.
К трем часам ночи 29 декабря 1941 г. корабли десанта в составе крейсеров «Красный Крым», «Красный Кавказ», лидера «Харьков», эсминцев «Бодрый» и «Незаможник» отошли от причалов. Несколько позже к ним присоединился крейсер «Коминтерн», и десант численностью около 40 тысяч человек с боеприпасами был погружен на транспортные суда и в сопровождении военных кораблей, несмотря на начинающийся шторм, вышел из Новороссийска и взял курс на Крым. Преодолевая бушующее море, корабли незаметно подошли к Феодосийскому заливу и начали сосредотачиваться, как и было предусмотрено планом операции, южнее Феодосии, у выступающего в море скалистого мыса Ильи. Высадка производилась в тяжелых штормовых условиях, под сильным артиллерийским, минометным и пулеметным огнем противника. Баркасы заливала крутая волна. Вокруг них и торпедных катеров на всем полукилометровом пути кипела вода от разрывов снарядов и мин. Командир крейсера «Красный Кавказ», флагманского корабля поддержки десанта, контр-адмирал А. Гущин вспоминает: «Со стороны картина выглядела, конечно, грозной. За четверть часа только “Красный Кавказ” выпустил свыше 150 тяжелых снарядов. Но, если честно сказать, польза от этой стрельбы была сомнительной. Стреляли ведь не по заранее разведанным целям, а по порту. Расположение огневых точек противника не было ранее разведано, и мы не знали в точности, где они находятся». Первые отряды десантников сломили организованное сопротивление врага непосредственно у причалов. Но в зданиях, находившихся восточнее и западнее порта, еще действовало много огневых точек. Они стреляли по штурмовым группам, а с мыса Ильи и с Лысой горы тяжелые артиллерийские батареи обстреливали корабли поддержки. В результате десантной операции удалось занять весь Керченский полуостров, а также (на несколько дней) Феодосию.
Однако из-за слабой подготовки солдат или нехватки боевой техники, а скорее всего очень серьезного просчета командования эта успешная десантная операция не получила дальнейшего развития. Немецкие войска под командованием фельдмаршала фон Манштейна 8 мая начали наступление на Керченский полуостров. Наши войска понесли тяжелые потери и под массированными непрерывными воздушными налетами были вынуждены отступить на подготовленную линию обороны, известную под названием Турецкого вала. Однако натиск немцев оказался слишком сильным.
В «Истории войны» говорится, что основными причинами этого поражения являлись неправильная организация обороны, неглубокое оперативное построение войск фронта и отсутствие необходимых для обороны резервов. В качестве других причин указывается: «…беспечность штабов фронта и армий, недостаточно маскировавших командные пункты и не менявших периодически место их нахождения, способствовала тому, что немецкая авиация при первом же налете разбомбила эти пункты, нарушила проводную связь и управление войсками. К использованию радиосвязи штабы не были подготовлены».
После поражения командующий фронтом генерал-лейтенант Козлов и член Военного совета Мехлис, равно как и много других офицеров и комиссаров, были сняты с постов и понижены в звании.