Сталин ценил Буденного не только за преданность, но и за умение хорошо играть на гармони. Его игра и песни скрашивали скучные кремлевские посиделки. Как вспоминала третья жена маршала Мария Васильевна, «иногда возле нашей дачи тормозила машина, вбегал взъерошенный шофер: „Марья Васильевна! Несите гармошку! Иосиф Виссарионович с Семеном Михайловичем петь собираются…“ Я никогда не слышала, как пел Сталин, но у мужа был прекрасный голос. В ЦК ему точно не было равных».
Однако, по утверждению дочери маршала Нины Семеновны Буденной, отношения отца со Сталиным были не столь уж близкими: «После смерти Сталина я, рыдая, подошла к папе и в слезах спрашиваю: „Папа, как же мы теперь будем жить?“ А он помолчал немного и ответил: „Думаю, что неплохо“». Подозреваю, что это тоже была легенда, рожденная в годы оттепели, когда быть слишком близким к Сталину стало немодно. На самом деле Буденный, по всей вероятности, искренне скорбел о кончине Сталина, который лично ему делал только добро, ни разу не наказал и не подверг опале. Во время похорон Буденный, вместе с другими маршалами, нес ордена генералиссимуса, но это, правда, была протокольная обязанность. Сам по себе этот факт ничего о чувствах и переживаниях Семена Михайловича сказать не может.
В декабре 1937 года Буденный был избран депутатом Верховного Совета СССР первого созыва, а на первой же сессии стал членом Президиума Верховного Совета. В марте 1938 года он сделался членом Главного Военного совета под председательством Ворошилова.
Культ Буденного в конце 30-х годов продолжал существовать, но уже уступал не только культу Сталина, но и культу Ворошилова. В 1938 году появилась песня о луганском слесаре Климе (музыка братьев Покрасс, слова Виктора Гусева):
Характерно, что здесь рядом с Ворошиловым по-прежнему упоминался Буденный. Это свидетельствовало, что ворошиловский культ вовсе не должен был заменить буденновский, а мирно уживаться с ним. Но, в отличие от песен про Семена Михайловича, песни про Климента Ефремовича никогда не шли из красноармейской массы, а создавались только по заказу сверху. Хотя про Буденного к концу 30-х годов песни тоже писали по заказу. В том же 1938 году родилась очередная песня о нем, названная просто «Маршал Буденный» (музыка Вано Мурадели, стихи Александра Гатова). Впрочем, «первый красный офицер» тоже здесь фигурировал: