Генерал М. Ф. Лукин, попавший раненым в плен под Вязьмой, на допросе в штабе группы армий «Центр», предлагая немцам сформировать антикоммунистическое русское контрправительство, так отозвался о советских полководцах: «Сегодня в СССР существуют только два человека, которые достаточно популярны, – это Буденный и Тимошенко. Буденный – это человек из народа, в 1938 году Сталин его очень не любил, и многие это знают. Если бы Буденный и Тимошенко возглавили восстание, то тогда, возможно, много крови и не пролилось. Но и они должны быть уверены в том, что будет Россия и российское правительство. И Буденный, и Тимошенко не очень любят коммунистические принципы, и, хотя они и являлись продуктами большевистской системы, они могли бы выступить, если бы видели альтернативу. Новая Россия не обязательно должна быть такая, как старая. Она может даже быть без Украины, Белоруссии и Прибалтики, будучи в хороших отношениях с Германией. Вот и помочь в создании такой России и правительства только в ваших силах, а не в наших. Жуков и Шапошников не являются такими популярными, но они очень хорошие солдаты. Правда, я не думаю, что новые сформированные дивизии смогут вести наступательные действия; они могут только хорошо обороняться. Очень многие не хотят воевать, и при наступлении наших наступающих часто брали в плен очень легко. В районе южнее Ярцева вы имели 50 орудий на одном километре фронта, но наша пехота все равно должна была наступать три раза. Было очень много убитых, и очень многие не желали прорываться из окружения, а сдавались. Все-таки потери составили не менее 10 тысяч человек».
Михаил Федорович, очевидно, не знал о состоявшемся 7 ноября параде, иначе вряд ли рискнул бы зачислить Семена Михайловича в ряды тех, кто готов восстать против Сталина. Возможно, до Лукина дошли слухи о показаниях участников «военно-фашистского заговора» против Буденного и Тимошенко, и он склонен был принять их за чистую монету. А быть может, пленный генерал, рассказывая об оппозиционности двух первых лиц в руководстве Красной армии, пытался таким образом убедить немцев, что русскому антибольшевистскому правительству будет на кого опереться, и, сумев привлечь на свою сторону Буденного с Тимошенко, оно убедит Красную армию прекратить сопротивление и быстро закончить войну. Излишне доказывать, что ни Семен Михайлович, ни Семен Константинович ни сном ни духом не думали о восстании против Сталина. Тимошенко – правда, уже после окончания войны, – вообще породнился с вождем, выдав свою дочь Екатерину за его сына Василия.
5 декабря советские войска перешли под Москвой в контрнаступление. В результате группа армий «Центр» была отброшена от Москвы на 150–200 километров. Это было первое крупное поражение германской сухопутной армии во Второй мировой войне и первый крупный успех советского оружия, имевший стратегическое значение. Но Буденного в тот момент уже не было на Московском направлении.
Вскоре после парада 7 ноября Семен Михайлович отправился под Сталинград для инспектирования оборонительных сооружений. Там произошел конфликт между инженером А. Н. Комаровским, предложившим передовой метод строительства дотов из сборных железобетонных деталей, и специалистами из Ставки, требовавшими монолитного железобетона. Разобравшись в сути происходящего, лично испытав конструкции на прочность и поражаемость артиллерийским огнем, Буденный выступил в защиту нового метода. Ставка согласилась с мнением Буденного и дала «добро». В результате противник позже понес большие потери и потерял много времени, прорывая линию долговременных оборонительных сооружений Сталинграда. Правда, по иронии судьбы, когда армия Паулюса сама попала в окружение, теперь уже советским войскам пришлось с большими потерями преодолевать те же самые укрепления.
После посещения Сталинграда Буденный отправился в Крым, где потребовал от командующего Отдельной Приморской армией И. Е. Петрова как можно дольше держаться в Севастополе, не позволяя перебросить немецкие войска из Крыма на Кавказ или под Москву. 5 декабря 1941 года в качестве представителя Ставки Буденный на Тамани руководил подготовкой десанта на Керченский полуостров, который завершился успехом. Однако в январе 1942 года немецко-румынским войскам удалось отнять у советской 51-й армии Феодосию. Но Керчь советские войска тогда удержали.