Вскоре после окончания формирования дивизион Дутова отличился в боях на реке Прут. Русским войскам на этом участке противостоял сильный II австро-венгерский корпус. На рассвете 22 мая 1916 г. 9-я армия перешла в наступление. В журнале военных действий 1-го Оренбургского казачьего полка отмечено, что переправа через Прут происходила 28 мая 1916 г. под сильным артиллерийским огнем. Казаки переправлялись через реку вброд, мосты были взорваны, причем на реке было сильное течение, а вода, по свидетельству участников переправы, в результате весеннего половодья была выше пояса (вероятно, переправлялись верхом)257. В ночном бою при переправе через Прут стрелковый дивизион Дутова взял линию окопов и удерживал ее в течение двух суток до смены, потеряв 50 % нижних чинов и 60 % офицерского состава. Будучи контуженным, войсковой старшина Дутов остался в строю и в цепи до конца боя и ушел после смены последним258. К сожалению, на первом этапе операции стратегической коннице Келлера была отведена лишь пассивная роль обеспечения левого фланга армии и фронта, что, по мнению русского военного историка А.А. Керсновского, было большой ошибкой259. Тем не менее операция развивалась успешно. Потери противника достигали 60 000 человек убитыми, ранеными и пленными. 9-я армия потеряла до 30 000 человек. После занятия 5 июня Черновиц ударная группа армии была остановлена на линии реки Прут для перемены операционного направления, а для преследования отступавшего противника (южная группа 7-й австро-венгерской армии генерала К. фон Пфланцер-Балтина) были выделены III кавалерийский и Сводный корпуса. В результате запоздалого подключения III корпуса к активным действиям австрийцы не были отрезаны от Карпат, а лишь оттеснены к ним и заняли упорную оборону.
Дивизион Дутова в составе III кавалерийского корпуса принял участие в преследовании австрийцев от Черновиц через Буковину до карпатских горных проходов у Кирлибаба – Дорна-Ватра. Как отмечалось 24 июля 1916 г. в журнале военных действий 1-го Оренбургского казачьего полка, «условия на позиции очень трудные – на высотах снег, холод, сильный пронизывающий ветер, людям очень трудно»260. Пеший дивизион практически не отставал от конного 1-го Оренбургского казачьего полка, пройдя, по сведениям из официальной биографии Дутова, с боями пешком 450 верст в течение 10 дней без дневок261, что, впрочем, представляется маловероятным. Дивизион был организован Дутовым с нуля и постепенно обзавелся своими обозами и мастерскими. Донесения Дутова отличались лаконичностью: «Приказ Ваш исполнен деревня (Ней-Ицкани в Карпатах. –
В ходе дальнейшего наступления наших войск 130-тысячная 7-я австро-венгерская армия в междуречье Днестра и Прута была разгромлена. 9-я русская армия угрожала Венгрии и нефтяным скважинам Галиции. В июле армия Лечицкого действовала в двух направлениях: на Галич и в Трансильванию, причем левый (карпатский) фланг, на котором сражался Дутов, в ходе боев был достаточно ослаблен. Особенностью боевых действий на фронте армии была их маневренность, имели место конные столкновения, однако умело использовать конницу командование не смогло. Очевидно, что конница не была предназначена для горной войны, тем не менее другого применения для корпуса Келлера в тот период почему-то не нашлось. Против Келлера действовал XI австрийский корпус. 28 июля войска Лечицкого заняли Станиславов. Армия готовилась к походу через Карпаты в Трансильванию. В 21 час 14 августа в войну против Австро-Венгрии на стороне Антанты, во многом благодаря блестящим действиям Лечицкого, вступила Румыния, что, однако, не привело к усилению русского фронта, а скорее, наоборот, ослабило его263.
Наступление 9-й армии для содействия румынам было назначено Брусиловым на 18 августа. Армия Лечицкого должна была наступать в направлении на Кирлибаба – Сигот, причем закрепление за русскими войсками района Сигота, по мнению начальника штаба Верховного главнокомандующего, фактически главнокомандующего русской армией Генерального штаба генерала от инфантерии М.В. Алексеева, должно было содействовать румынским операциям в Трансильвании. Корпус графа Келлера находился в составе южной группы 9-й армии, действовавшей на участке от Кирлибабы до румынской границы.