На юго-западном направлении напряженные сражения велись на Украине, где войска Юго-западного и Южного фронтов отражали натиск группы немецких армий «Юг». Особенно ожесточенная борьба развернулась под Киевом и на рубеже Днепра, в ходе которой враг надолго был задержан и понес тяжелые потери. Вследствие этого гитлеровское командование вынуждено было повернуть часть своих войск с московского направления на юг, чтобы оказать помощь своей южной группировке.
В середине сентября противнику удалось встречными ударами с севера и юга выйти в тыл Юго-западному фронту и окружить его значительные силы восточнее Киева. Бои в окружении шли почти до конца сентября. Многие тысячи бойцов и командиров погибли. Среди погибших были командующий фронтом М.П. Кирпонос, начальник штаба В.И. Тупиков и член Военного совета фронта М.А. Бурмистенко.
По приказу Ставки был оставлен Киев, оборона которого продолжалась 71 день.
К 29 сентября 1941 г. немцы начали продвижение в направлении на Донбасс, и к 17 октября армии Рундштедта заняли Стали-но. Форсировав реку Миус, они вошли в Таганрог на Азовском море. Севернее 6-я армия Паулюса вела наступление на Харьков, который был захвачен 24 октября. Спустя месяц (21 ноября), после двухдневных ожесточенных боев, немцы захватили Ростов. Но десять дней спустя (29 ноября 1941 г.) город был освобожден, и немцы были отброшены на 50–60 км к западу, где они окопались на реке Миус и захватили небольшой плацдарм в районе Барвенково и Лозовой.
К середине ноября 1941 г. 11-я армия Манштейна при поддержке румынского корпуса ворвалась в Крым, где советские войска в беспорядке отступали к Севастополю. В городе были построены три прочные оборонительные линии в глубину на 16 км. Все попытки противника взять их штурмом провалились, и осажденный город под командованием генерала Петрова держался до июля 1942 г. Он сковал на 8 месяцев крупные силы немцев и румын, которые могли быть в противном случае использованы для вторжения на Кавказ через Керченский пролив.
В целом первые пять с половиной месяцев войны были для советских войск почти полной катастрофой. В первые же дни основные силы авиации были уничтожены; были потеряны тысячи танков; миллион советских солдат попали в окружение и плен. Таким образом, немцы заняли всю Левобережную Украину, почти весь Крым и были отброшены несколько назад только после занятия ими Ростова.
Был рассеян миф о непобедимости Красной Армии, о чем трубили все годы советской власти.
Январь 1942 г. был очень холодный, а сильные снегопады крайне затрудняли наступление. Советские войска, исключая сравнительно немногочисленные лыжные части, могли продвигаться только по дорогам, да и то с большим трудом.
Советская «История войны» признает, что наше Верховное Главнокомандование недооценило усиление сопротивления немцев. Уже 25 января 1942 г. советские войска потерпели первую серьезную неудачу, не сумев взять Гжатск штурмом. На юге, западнее Тулы, сопротивление немцев также усиливалось, и к концу января наступление советских войск на этом участке фронта фактически приостановилось.
План окружения и разгрома всех немецких сил между Москвой и Смоленском, а также освобождения Орла и Брянска оказался нереальным. Дело было в том, что немцы в большинстве случаев зарылись в землю, а советские войска наступали, и в конечном счете от необычайно суровой зимы наши солдаты страдали больше, чем немцы. К тому же не хватало людских резервов, а имеющиеся воинские части распылялись по вспомогательным направлениям. Так, например, приказ Ставки об освобождении Брянска и об отправке подкреплений в этот район отвлек советские войска от выполнения главной задачи по разгрому немцев в районе Вязьмы. Начавшаяся в конце марта 1942 г. распутица еще больше ограничила подвижность наших подразделений. Не имея к концу марта достаточной авиационной поддержки и при полном нарушении снабжения, подвоза вооружения и боеприпасов, советское наступление совсем остановилось. В руках немцев остался большой плацдарм Ржев — Гжатск — Вязьма, расположенный меньше чем на 139 км от Москвы и по-прежнему угрожающий Москве.
Составной частью общего контрнаступления советских войск в зимней кампании 1941–1942 гг. была операция на Керченском полуострове. Началась она 28 декабря с крупнейшей, небывалой по размаху за всю Великую Отечественную войну высадки десанта советских войск со стороны Кавказа в Феодосии. Ее целью было создать на Керченском полуострове, у восточной оконечности Крыма, плацдарм для облегчения положения защитников Севастополя, создать условия для освобождения всего Крыма и предупреждения наступления немцев с этой территории через Керченский пролив на Кавказ.