Требовалась поистине титаническая работа, к тому же осложненная необходимостью постоянного участия соединения в боевых действиях, чтобы соединить эти совершенно разные подразделения воедино, дав им необходимое чувство спайки и принадлежности к одному соединению. Условий для этого не было никаких. Из казны графу Келлеру даже не выдали денег для приобретения необходимого корпусного имущества. В итоге он был вынужден 5 апреля 1915 г. издать приказ следующего содержания:

"Штаб 3-го кавалерийского корпуса и управление корпусного интенданта спешно формируются. Ввиду неотпуска средств из казны для приобретения положенного по штату имущества предписываю н покупку обоза, лошадей и канцелярского имущества отчислить из хозяйственных сумм каждого полка, входящего в его состав. По 500 рублей и от каждой батареи – по 100 рублей. Которые представить под расписку исполняющему должность начальника штаба корпуса немедленно».

Сформированный весной 1915 г. 3-й кавалерийский корпус графа Келлера впоследствии нередко выполнял более широкие задачи, будучи усилен приданными частями и образовывая группы войск. Так, весной-летом 1915 г. граф Федор Артурович, являясь командиром корпуса, руководил действиями Хотинской группы войск, а во время наступления войск Юго-Западного фронта летом 1916 г. в состав 3-го кавалерийского корпуса Келлера временно входило до 5-10 дивизий.

Несмотря на трудности, связанные с формированием и обеспечением 3-го кавалерийского корпуса, граф Ф.А.Келлер уже 16-17 марта провел его частями очередной блестящий бой. Обходившие левый фланг русского Юго-Западного фронта венгерские 42-я пехотная дивизия и гусарская бригада были атакованы графом Келлером и отброшены на территорию австрийской Буковины. Подводя итоги этого боя, граф Федор Артурович отдал приказ по вверенному ему корпусу:

"16 марта 3-й кавалерийский корпус впервые в составе 10-й кавалерийской дивизии, 1-й Донской казачьей дивизии и 9-го Донского казачьего полка вел бой дружными, согласованными действиями. Безудержно двигаясь вперед, славные полки выбивали противника штыками и пиками из окопов, в которых он искал опору. Опора эта была непрочна – дух вверенных мне славных частей сильнее, и одним взмахом враг был изгнан из пределов России, оставив в руках 3-го кавалерийского корпуса пленных 33 офицеров и 2100 нижних чинов. Благодарю вех начальников частей, а нижним чинам – спасибо за это молодецкое дело. Погибшим же в этом бою – мир их праху».

Этот успех, одержанный в бою под Хотином, осененным славой победы русского оружия над турками в царствование Государыни Императрицы Анны Иоанновны и побудившей Михаила Ломоносова к сочинению одной из его лучших од ("Оды на взятие Хотина»), был крайне важен для графа Келлера, только что вступившего в командование 3-м кавалерийским корпусом, ибо позволил ему почувствовать уверенность во вверенных ему частях и способность этих частей действовать в ключе, привычном для их поседевшего в боях за честь России командира.

18-19 марта 3-й кавалерийский корпус вновь перешел в наступление на левом фланге 9-й армии у Замши, отразив встречное движение противника и выведя всю армию из тяжелого положения.

За эти бои 3-й кавалерийский корпус и лично граф Федор Артурович были удостоены похвалы Верховного Главнокомандующего Великого князя Николая Николаевича.

30 марта 1915 г. 3-я и 8-я армии Юго-Западного фронта, перейдя Карпаты, вступили на территорию Венгрии. К 29 апреля в состав 3-го кавалерийского корпуса входили 10-я кавалерийская дивизия, 1-я Донская казачья дивизия и Сводная казачья дивизия – всего 14 полков, или 82 эскадрона и сотни общей численностью 9490 шашек, а также семь артиллерийских батарей (38 орудия). Кроме того, корпус графа Келлера располагал 26 пулеметами, что даже по тем временам было, прямо скажем, маловато.

9-я армия под командованием генерала П.А. Лечицкого, в состав которой корпус Келлера входил на момент вторжения в Венгрию, 26 апреля 1915 г. перешла в наступление вдоль Днестра. В ходе разгоревшегося Заднестровского сражения, в котором русская конница под командованием графа Келлера сыграла выдающуюся роль, 7-я австро-венгерская армия была отброшена за реку Прут.

27 апреля 3-й кавалерийский корпус выиграл очередной бой, увеличивший его и без того уже громкую славу. С рассветом граф Келлер атаковал укрепленную позицию противника на фронте река Днестр – Баламутовка – Ржавенцы – Громешти – кордон Ржавинский – кордон Савокриничный – кордон Раздорожный. Около 8 часов утра 9-й Донской казачий полк прорвал проволочные заграждения австрийцев и врукопашную овладел окопами на высотах северо-восточнее Баламутовки, что позволило остальным частям 1-й Донской казачьей дивизии и 2-й бригаде 10-й кавалерийской дивизии прорваться и овладеть всей укрепленной позицией неприятеля на фронте Баламутовка-Громешти и высотами к западу от них до деревни Опут-Чарни-Поток по левому берегу ручья Биалый до отметки 198 и далее к южной окраине деревни Громешти. За один день граф Келлер захватил у неприятеля шесть артиллерийских орудий, шесть пулеметов, два прожектора, 34 зарядных ящика и взял в плен около 2000 австрийских солдат и 23 офицеров. Участвовавший в этом бою будущий Атаман Всевеликого Войска Донского генерал П.Н. Краснов позднее вспоминал о боях этого периода:

"Я имел счастье в рядах этого (3-го кавалерийского – В.А.) корпуса командовать 10-м Донским казачьим полком и принять участие в громкой победе корпуса над австрийцами у селений Баламутовка, Малинцы, Ржавенцы и Топороуц, где мы захватили более 6000 пленных и большую добычу».

За бой 27 апреля 1915 г. корпус графа Келлера был удостоен благодарственной телеграммы Его Императорского Высочества Верховного Главнокомандующего Генерал-адъютанта Великого князя Николая Николаевича и Главнокомандующего Юно-Западным фронтом Генерал-адъютанта Н.И. Иванова.

1 мая 1915 г. за новые боевые успехи граф Келлер был награжден орденом святой Анны 1-й степени с мечами, а генерал-майор Г.И. Чоглоков - командир наиболее отличившейся в боях части подчиненного ему корпуса – 1-й Донской казачьей дивизии – орденом Святого Станислава 1-й степени с мечами.

11 мая того же года граф Ф.А. Келлер получил еще более высокую награду, по достоинству оценившую его заслуги в успехах 9-й армии (как разгром венгров под Хотином 17 марта, так и разгром австрийцев у Громешти-Баламутовки 27 апреля) – орден Святого Великомученика и Победоносца Георгия 3-й степени.

От сражавшихся под его началом оренбургских казаков граф Келлер также получил награду, утвержденную впоследствии Государем Императором Николаем Александровичем – звание почетного казака Наследницкого поселка Наследницкой станицы Оренбургского казачьего войска. С тех пор Федор Артурович постоянно носил на голове огромную, мохнатую папаху оренбургских казаков, а на груди – знак Оренбургского казачьего войска. Этот знак он носил ниже черного восьмиугольного мальтийского креста с белой "Адамовой головой» (черепом с костями) - знака 15-го Александрийского драгунского (5-го Александрийского гусарского), которым графу Келлеру довелось командовать перед Великой войной.

Келлеровские "чудо-богатыри» не отставали от своего лихого командира. Только за март-апрель 1915 г. к Георгиевскому кресту были представлены 154, а за июнь-июль – 712 офицеров, солдат и казаков.

18 апреля 1915 г. ситуация на фронте резко изменилась - началось мощное наступление германских войск под Горлицей. После двухнедельных кровопролитных боев 3-я русская армия была оттеснена германцами за реку Сан. В июне немцы захватили Львов и Перемышль, вытеснив русские войска из Галиции. Чтобы избежать окружения своих армий в Польше, между реками Вислой и Бугом, русская Ставка приняло решение об отступлении из Польши. 23 августа Русскую армию, вместо Великого князя Николая Николаевича, возглавил лично его Державный племянник – Государь Император Николай II. Начальником Штаба Верховного Главнокомандующего был назначен прозванный за свой преклонный возраст „дедушкой русской армии“ генерал-от-инфантерии М.В.Алексеев (член петербургской „военной ложи“ и один из будущих участников антимонархического заговора в феврале 1917 г.).

К середине сентября фронт удалось стабилизировать на линии Рига-Двинск-Пинск-Дубно-Новосильцы.