Генерал похвалил старшего унтер-офицера за доблесть во имя Отечества и наградил его Георгиевским крестом 4-й степени.
В январе 1916 года Кавказскую кавалерийскую дивизию включили в состав экспедиционного корпуса генерал— лейтенанта Н. Н. Баратова и пароходами перебросили по Каспию в Персию. Экспедиционный корпус имел задачу выйти в район Багдада и соединиться с войсками англичан для совместных действий против Турции. Кавдивизии поставили задачу: до подхода экспедиционного корпуса сдержать натиск врага в районе города Менделидж. В январе, выгрузившись в Энзели (Пехлеви), дивизия двинулась на Багдад, и уже через несколько дней начала боевые действия в районе Менделиджа. Бои были упорными. Турецкие войска, имея численное превосходство, добились некоторого успеха: дивизия отступила на Керманшах, куда тем временем подходил корпус Баратова. Обозы дивизии с оружием и боеприпасами подвергались постоянному нападению врага. Тогда командир полка приказал Буденному своим взводом прикрыть обозы. Трое суток драгуны вели неравный поединок с турками. В одной из атак Буденный лично захватил в плен турецкого офицера. Обоз потерь не понес. Буденного наградили Георгиевским крестом 3-й степени.
В феврале бои с турками возобновились. Кавказская кавалерийская дивизия двигалась на Багдад. В местечке Бекубэ взвод Буденного вновь послали в разведку.
В тылу врага взвод пробыл 22 дня, в дивизии драгун уже считали без вести пропавшими. И вдруг на двадцать третьи сутки они прибыли в расположение дивизии с богатыми трофеями.
За этот подвиг солдаты взвода получили награды, а Буденный — Георгиевский крест 2-й степени.
Под Керманшахом корпус генерала Баратова перешел к обороне. Враг наседал со всех сторон. Командир полка приказал ротмистру достать «языка». Буденный пошел на опасное задание с четырьмя солдатами. Ночью подкрались к вражеским окопам и увидели неподалеку винтовки, составленные в козлы. Турки спали, их охраняли двое часовых. «Полевой караул противника», — догадался Буденный. По его сигналу солдаты бесшумно обезоружили часовых, собрали винтовки спящих турок, а потом Буденный по-турецки громко крикнул: «Встать, руки вверх!»
«За смелые и успешные действия, — вспоминал позже Буденный, — солдаты, ходившие со мной в разведку, были награждены Георгиевскими крестами. Я был награжден Георгиевским крестом первой степени и, таким образом, стал обладателем полного банта георгиевского кавалера». Кавказская дивизия продолжала затяжные бои с турками, а в это время в Петрограде было свергнуто царское самодержавие и образовано Временное правительство во главе с Керенским. Дивизию по железной дороге срочно перебросили в Минск на Западный фронт. В армии усиливались волнения. 15 июля начались перевыборы солдатских комитетов. Буденного избрали председателем полкового комитета и заместителем председателя дивизионного комитета; фактически же ему пришлось исполнять обязанности заболевшего председателя дивизионного комитета. Буденный уже знал о том, что большевистская партия развернула работу среди солдат на фронте и в тылу по созданию своих военных организаций, которые направляли деятельность солдатских комитетов. 16 июля Буденный пришел в исполком Минского Совета. Здесь он познакомился с Михаилом Васильевичем Фрунзе, известным тогда по партийной кличке Михайлов. М. В. Фрунзе был председателем Совета крестьянских депутатов Минской и Виленской губерний, членом исполкома Минского горсовета, фронтового комитета армий Западного фронта. Он и большевик А. Ф. Мясников помогли Буденному установить связь с Минским горкомом партии, приглашали его на заседания Минского большевистского Совета рабочих и солдатских депутатов. «Работа под руководством Фрунзе и Мясникова была моей первой настоящей большевистской школой, хотя я в это время и был беспартийным», — не раз говорил Буденный. Буденный со всей ответственностью выполнял каждое задание Фрунзе. В августе 1917 года под его руководством без единого выстрела была разоружена «дикая» дивизия, получившая приказ разгромить Советы в Москве. Когда Буденный вернулся со своей бригадой, Фрунзе поблагодарил его. Однако тут же предупредил, что враги революции не сложили оружия и борьба будет еще более жестокой, отчаянной. Скоро, очень скоро в Петрограде будет настоящая революция! На днях начнутся выборы в Учредительное собрание. Важно, чтобы все полки Кавказской кавалерийской дивизии проголосовали за большевиков. Выборы в Учредительное собрание прошли организованно. Все полки Кавказской кавалерийской дивизии проголосовали за список большевиков, и только 1-й Хоперский Кубанский казачий полк отдал свои голоса за эсеров. Буденный был явно огорчен. Фрунзе успокоил его: на Западном фронте большинство солдат высказалось за большевиков, а это, по существу, победа. Конечно, еще многие солдаты находятся под влиянием меньшевиков и эсеров. Но ненадолго. События в Петрограде, Москве, Иваново-Вознесенске показывают нарастание революционного взрыва. Буденному, возглавлявшему солдатский комитет, многое было неясно. И он честно рассказывал об этом Фрунзе. Именно Михаил Васильевич посоветовал не арестовывать генералов и офицеров, враждебно настроенных к солдатам, что решил сделать Буденный, а предложил им оставить в дивизии свои посты и уехать из Минска. Так и было сделано. Большинство командного состава дивизии бежало в Польшу, а фактическое руководство перешло в руки солдатского комитета. Утром 26 октября на экстренном совещании Фрунзе сообщил, что из Петрограда пришла радостная весть — власть там перешла в руки Советов рабочих, солдатских и крестьянских депутатов. В Петрограде создано первое в мире Советское правительство — Совет Народных Комиссаров во главе с товарищем Лениным. Дивизионный и полковые солдатские комитеты приняли решение о демобилизации. В тот же день Буденный уехал на Дон. «Я вез с собой первый Декрет Советской власти, написанный В. И. Лениным и принятый II Всероссийским съездом Советов рабочих и солдатских депутатов, — вспоминал Буденный. — С этим Декретом, с наставлениями Фрунзе выехал я на родину, в станицу Платовскую».