С открытым сердцем шел Буденный к молодежи. Он подчеркивал, что воспитание молодежи — это большая, кропотливая работа, и требует она от каждого огромной любви, выдержки, ума. Так он и поступал. Беседовал с юношами неторопливо, будто вслух размышлял. Речь насыщал такими словами, которые заставляли задуматься, побуждали человека как бы изнутри увидеть себя; он стремился укрепить в их сознании мысль, что военному делу надо учиться серьезно, со школьной скамьи готовить себя к трудным испытаниям. «А у нас есть парни, которые не понимают, как важно стать настоящим солдатом. Но Родина-то у нас одна, и ее беречь надо. Это же святое наше дело! На этом деле каждый проверяет себя!» Сами ребята часто обращались к Буденному, просили дать совет, как поступить в том или ином случае. Ученик с Дона писал: «Я скоро уйду служить в армию и очень прошу Вас, дорогой Семен Михайлович, дать мне совет — кем быть? Я хочу в танкисты, а потом вернуться в колхоз и работать трактористом. А дедушка, который в молодости служил на Черноморском флоте и плавал на кораблях, говорит: «Иди на флот, там будешь человеком!» А разве на суше я не стану человеком? Отец мой и дедушка поспорили. Подскажите, кто из них прав и куда мне идти служить…»
— Что ж, придется написать ему, — прочтя письмо, сказал маршал. — И на флоте, и в армии служить почетно. Не это главное. И там и там вырастают людьми. Важно стать настоящим воином. Служба в Вооруженных Силах — это же целый жизненный университет!
Буденный высоко ценил воспитательное значение походов но местам революционной, боевой и трудовой славы советского парода. В ответном письме украинским комсомольцам, решившим совершить поход по героическим местам, где сражались их отцы, он писал: «Я хочу пожелать успеха всем вам, кто решил отправиться по следам героического рейда партизан С. А. Ковпака от Путивля до Карпат. Во время гражданской войны красная конница, совершив более чем тысячеверстный переход от Майкопа до Умани, с ходу прорвала хорошо организованную оборону противника. Поход партизанского соединения под командованием С. А. Ковпака по своим масштабам тоже был беспримерным…» А когда ребята — все в конармейских шлемах — приехали к маршалу, он смотрел на них, родившихся после войны, а видел тех, кто начинал этот век, кому вручал красные знамена М. И. Калинин. Оно из таких боевых знамен ветераны передали красным следопытам Киева. Знамя, как прежде, в походном строю.