В ходе контрнаступления советских войск под Москвой немецко-фашистские армии потерпели серьезное поражение. 11 танковых, 4 моторизованные и 23 пехотные дивизии были разбиты, остальные 50 дивизий группы армий «Центр» понесли большие потери. Общий урон противника, включая раненых и больных, составил не менее 300 тысяч человек. Гитлеровцы были отброшены от Москвы на 100–200 километров.

Разгром немецко-фашистских войск под Москвой — решающее военно-политическое событие первого года Отечественной войны, начало коренного ее поворота и первое крупное поражение гитлеровцев во второй мировой войне. Победой под Москвой был окончательно сорван фашистский план «молниеносной войны» и развеян миф о непобедимости германской армии. Провалились расчеты гитлеровцев на непрочность общественного и государственного строя, советского тыла… Но Буденный, как, может быть, никто другой, вынес с полей этого сражения и другое: времена гражданской войны давно прошли, и теперь важно изыскивать иные формы борьбы с врагом, чем те, которые применялись ранее; враг силен и коварен, и для его разгрома мало одной храбрости…

Вскоре после военного парада на Красной площади Буденный едет инспектировать строительство оборонительных сооружений под Сталинградом. Дело в том, что с помощью заводов строители под руководством инженера A. Н. Комаровского, ставшего впоследствии генералом армии, Героем Социалистического Труда, лауреатом Ленинской и Государственной премий, организовали массовое изготовление сборных железобетонных деталей и по собственному проекту начали сооружать из них доты и командные пункты. Предварительно эти конструкции испытали на поражаемость артиллерийским оружием, убедились в их надежности. Однако из Москвы поступило категорическое требование прекратить «самовольство», а строить эти сооружения только из монолитного железобетона. Тогда стояли сильные морозы, не было леса для опалубки, средств для обогрева тепляков, передвижных бетономешалок, и применять монолитный бетон было практически невозможно. Однако руководство Главного управления оборонительного строительства Народного Комиссариата Обороны (НКО) не соглашалось с тем, что стал делать А. Н. Комаровский, ссылаясь на указания начальника Генерального штаба маршала Б. М. Шапошникова. Дело застопорилось. Разобравшись во всем на месте, Семен Михайлович доложил в Ставку: метод строительства оборонительных сооружений, предложенный Комаровским, вполне надежен. С мнением Буденного Ставка согласилась. Уже после войны генерал армии А. Н. Комаровский писал: «С большой признательностью вспоминаю поддержку в этом вопросе Маршала Советского Союза Семена Михайловича Буденного, который был командирован Ставкой для инспектирования наших работ. С ним мы много поездили по сталинградским и донским рубежам на его зеленом «бьюике» с колесами, обмотанными цепями». Вскоре после Октябрьских праздников Буденный по заданию Верховного Главнокомандующего вылетел на юг. Обстановка для советских войск в то время была тяжелой. Во второй половине октября вражеские войска перешли в наступление. 11-я армия Манштейна, стремясь захватить Крым, наносила главный удар через Перекопский перешеек. Крым тогда обороняла лишь одна ослабленная 51-я Отдельная армия под командованием генерал-полковника Ф. И. Кузнецова. А части Отдельной Приморской армии, эвакуированные из Одессы, вступили в бой с фашистами только 23 октября. Генерал И. Е. Петров, командовавший этой армией, был опытным военачальником, но он уже тогда честно заявил маршалу Буденному: Крым нам не удержать, силы слишком неравны.

— Иван Ефимович, надо сделать все возможное, чтобы как можно дольше продержаться в Крыму, — сказал Семен Михайлович. — Да, войск у нас недостаточно, но мы должны сковать в Крыму силы врага, чтобы не дать ему возможности перебросить свои войска под Москву.

Храбро сражались советские воины, они совершали подвиги, оказывая врагу упорное сопротивление. И все же гитлеровцам удалось к середине ноября захватить весь Крым, кроме Севастополя. Ставка Верховного Главнокомандования приняла решение в декабре подготовить и провести крупную десантную операцию в Крым с целью разгрома немецко-фашистских захватчиков. В Тамань стали прибывать свежие воинские части. Операция готовилась серьезно, без спешки.

5 декабря в Тамань прилетел представитель Ставки маршал Буденный с группой старших начальников. Начальник Генштаба маршал Б. М. Шапошников поручил ему оказать помощь командирам и политработникам в подготовке десантной операции. Командир военно-морской базы контр-адмирал А. С. Фролов доложил маршалу, что армейских складов в Тамани пет, но теплое обмундирование есть в батальоне. Буденный попросил комиссара стрелкового батальона Д. В. Полякова подобрать всем полушубки и меховые шапки, что и было сделано.

Буденный лично осмотрел войска, готовившиеся к выбросу десанта. «Скоро положение на фронте изменится к лучшему», — сказал маршал, выступая перед личным составом. Действительно, в конце декабря наши войска успешно высадили десанты в Керчь и Феодосию, освободили от врага Керченский полуостров. Большой вклад в это внес и маршал Буденный.

1941 год закончился нашими бесспорными успехами в Крыму. Севастополь отбил второй, декабрьский, штурм гитлеровцев. Однако превосходство в авиации и танках все еще было на стороне врага. В январе 1942 года немцам удалось вновь захватить Феодосию и несколько потеснить части 51-й армии на восток. Большего добиться враг не мог. Однако к весне на Керченском полуострове создалась сложная оперативная обстановка. В целях облегчения руководства войсками на юге Ставка создала 21 апреля Северо-Кавказское направление, куда были включены Крымский фронт, Севастопольский оборонительный район, Северо-Кавказский военный округ, Черноморский флот и Азовская военная флотилия. Главнокомандующим войск этого направления был назначен маршал Буденный, членом Военного совета — секретарь Краснодарского крайкома ВКП(б) П. И. Селезнев, заместителем главкома по морской части — заместитель наркома Военно-Морского Флота адмирал И. С. Исаков, начальником штаба — генерал Г. Ф. Захаров. «Я знал, что на Кавказе в новой должности мне будет нелегко, — писал после войны Семен Михайлович. — Этого не скрывал и Верховный Главнокомандующий. Но я был горд оказанным мне доверием и мысленно дал себе клятву, что трудности и даже опасности не будут для меня помехой».

Перед отъездом маршала Буденного на фронт его принял Верховный Главнокомандующий. Он говорил о том, что стратегические планы фашистского командования предусматривают выход на Черноморское побережье, захват основных баз нашего военного флота. Кроме того, врагу нужна нефть Грозного, Майкопа и Баку. Этого нельзя допустить. Сражаться надо до конца. Ни шагу назад без приказа высшего командования!

— Товарищ Сталин, задача мне ясна, — сказал Буденный.

На другой день вместе с наркомом Военно-Морского Флота адмиралом Н. Г. Кузнецовым маршал вылетел в Краснодар. Летели ночью. В небе рыскали «юнкерсы», один раз самолет даже обстреляли, но все обошлось благополучно. Едва устроились с дороги, как прибыл командующий Черноморским флотом адмирал Ф. С. Октябрьский. Он подробно доложил Буденному о составе флота, обороне Севастополя и перевозках на Керченский полуостров, где действовали войска Крымского фронта под командованием генерала Д. Т. Козлова, имевшие в своем составе 47, 51 и 44-ю армии со средствами усиления. Буденный тогда же вылетел на Керченский полуостров. В селе Ленинское, где размещался командный пункт Крымского фронта, Буденного встретил командующий фронтом генерал-лейтенант Д. Т. Козлов, а вечером Буденный и нарком ВМФ адмирал Кузнецов выехали на передний край. Во время поездки они окончательно решили, что противник стремится как можно скорее ликвидировать Керченский плацдарм, чтобы затем все силы бросить на Севастополь. Буденный позвонил в Ставку и высказал опасение: поскольку в районе Керчи мы не имеем глубоко эшелонированной обороны, войска 11-й армии Манштейна остановить весьма трудно. Однако начальник Генштаба потребовал обороняться до последней возможности.