Между тем, пришедшая на Украину германская армия принесла с собой закон, порядок и стабильность, на время избавив население Украины от кровавых эксцессов большевизма. Немцам было необходимо иметь на Украине твердую местную власть и крепкий административный аппарат. Лишь при этих условиях они могли в организованном порядке получать с оккупированных территорий сырье и продовольствие, необходимое им для продолжения войны с Антантой н Западном фронте. Поэтому при поддержке германских военных властей 16 (29) апреля 1918 г. на Украине произошел военный переворот. Власть социалистической Центральной Рады Украинской Народной республики была свергнута и заменена правительством русского Царского генерала Павла Петровича Скоропадского, провозглашенного Гетманом Украинской Державы с почти диктаторскими полномочиями. Сторонники свергнутой Центральной Рады не сложили оружия. Их знаменем и главой сделался эсер-"боротьбист» и масон Симон Петлюра, поддерживаемый Антантой.

Отношение графа Келлера к событиям 1918 г. на Украине было отнюдь не однозначным. С одной стороны, он, как русский Царский генерал и патриот Единой, Великой и Неделимой России, не мог принять создание "незалежной украинской державы» (то есть - независимого украинского государства) и германскую оккупацию. С другой стороны, некоторые связанные именно с этими неприемлемыми для него факторами обстоятельства давали надежду на изменение ситуации в России к лучшему. Это, прежде всего, касалось деятельности на Украине (и, прежде всего, в "самом неукраинском городе Украины» - Киеве, "матери городов русских») русских монархических организаций и надежд на появление вооруженной силы, способной открыто выступить на борьбу за восстановление Всероссийской монархии. Предполагая, что кадры армии Украинской державы могут быть впоследствии использованы для создании новой Русской монархической армии, граф Федор Артурович не осуждал главу Украинской державы – гетмана Павла Петровича Скоропадского, такого же бывшего Царского генерала, как и сам граф Келлер. В гетманских войсках служило немало боевых товарищей Ф.А. Келлера, сражавшихся с ним плечом к плечу на фронтах Великой Отечественной войны, что делало вполне реальным использование кадров армии Украинской державы для строительства новых Русских вооруженных сил.

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

Взаимоотношения графа Ф.А. Келлера с Добровольческой армией, имевшей в его глазах явно республиканскую окраску, были отнюдь не простыми. С одной стороны, стойко монархические убеждения Федора Артуровича, к сожалению, выглядевшие достаточно "старомодными» даже в глазах большинства патриотически настроенных русских офицеров описываемого времени, делали для него абсолютно невозможной борьбу против большевиков в рядах этой армии. С другой стороны, политическая ситуация на Юге России и оккупация Малороссии германскими войсками приводили его к мысли о необходимости совместной борьбы против большевиков как общего врага. Первый исторически засвидетельствованный контакт графа Ф.А. Келлера с представителями Добровольческой армии состоялся в июле 1918 г., когда в Харькове его навестил деникинский генерал Б.И. Казанович.

Согласно воспоминаниям генерала Казановича, он безуспешно пытался уговорить графа Келлера вступить в Добровольческую армию Деникина, в которой в то время ощущалась острая нехватка опытных кавалерийских начальников. Однако граф Келлер решительно отказался. заявив генералу Казановичу, что программа Добровольческой армии слишком неопределенна, и что ему непонятно, кем являются сторонники Деникина – монархистами или республиканцами. Более того. Полагая, что в скором времени может появиться сил, которая открыто провозгласит монархический лозунг, граф Келлер отказался обещать генералу Казановичу не отговаривать офицеров-кавалеристов, среди которых пользовался непререкаемым авторитетом, от вступления в Добровольческую армию, заявив: "Пусть подождут, когда настанет время провозгласить Царя, тогда мы все выступим».

Мнение графа Келлера о Добровольческой армии как о "демократической» (и потому для него неприемлемой) только укрепилось после его поездки в Екатеринодар. Он вернулся из этой поездки крайне разочарованным, ибо его пламенная приверженность идее самодержавия не нашла поддержки на белой Кубани. Он горел желанием принять активное участие в вооруженной борьбе с большевиками, но лишь при условии, что эта борьба будет вестись именем Самодержавного Царя Всея Руси. В то же время Федор Артурович, не приемля взглядов генералов Алексеева и Деникина, настоятельно рекомендовал им объединить руководство всеми антибольшевицкими силами на Юге России, включая и Всевеликое Войско Донское Атамана П.Н. Краснова (невзирая на "прогерманскую» ориентацию последнего, служившую постоянным поводом для обвинений Атамана в устах его политических оппонентов из числа деникински-алексеевских "добровольцев»).

Между тем, конфликт между командованием "проантантовской» Добровольческой армии и Атаманом Всевеликого Войска Донского П.Н. Красновым и откровенно прогерманская ориентация не только Донского Атамана, но и Украинской державы Гетмана Скоропадского, к сожалению, делали подобное объединение на тот момент не возможным. В результате графу Келлеру пришлось, не добившись успеха и так и не найдя силы, примкнуть которой или возглавить которую он счел бы для себя возможным, возвратиться в Харьков. Именно в Харькове его в октябре 1918 г. посетили бывшие члены Государственной Думы Г.М. Дерюгин, Н.Н. Лавриновский, А.Н. Горсткин, сенатор Е.И. Туган-Барановский и другие, представлявшие "Совет обороны Северо-Западной области». Они сообщили графу Келлеру о формировании вооруженных белых отрядов в районе Пскова и предложили Федору Артуровичу возглавить формирующуюся на Псковщине монархическую Северную армию. Как истый монархист, граф Келлер принял предложение Совета обороны Северо-Западной области и незамедлительно приступил к формированию штаба Северной армии. Он выпстил от своего имени воззвание "Призыв старого солдата», в котором обращался к своим боевым товарищам со словами: "Настала пора, когда я вновь зову вас за собою…За Веру, Царя и Отечество мы присягали сложить свои головы – настало время исполнить свой долг…Вспомните и прочтите молитву перед боем, - ту молитву, которую мы читали перед славными нашими победами, осените себя Крестным Знамением и с Божьей помощью вперед за Веру, за Царя и за целую неделимую нашу родину Россию». В конце октября 1918 г., готовясь к отъезду в Псков, граф Келлер прибыл в столицу Украинской державы Киев, где продолжал собирать вокруг себя русских офицеров для создания Северной армии. Ввиду становящегося все более очевидным военного поражения Германии и союзников последней в Великой войне, граф Келлер попытался сделать ставку на неверных "союзников» России по Антанте и отправил с этой целью генерала А.Е. Розеншильд-Паулина в Яссы. Граф Келлер рассчитывал на получение кредитов от "союзников» и на передачу в распоряжение его Северной армии богатых складов русского военного имущества, расположенных в Пскове, Двинске, Вильно и в других городах, находившихся в германской оккупационной зоне. Судьба оказалась милосердной к генералу. Старому воину не суждено было узнать, что он был вновь обманут в своих ожиданиях. Трагическая и преждевременная гибель графа Келлера уберегла его от очередного разочарования. Приехав в Псков, он не нашел бы там ничего, кроме разрозненных и слабых полу-партизанских отрядов, полностью зависящих от германских оккупационных войск. Прибыв в Киев 30 октября (12 ноября) 1918 г., граф Келлер уже 2 (15) ноября направил телеграмму генералу Деникину, выразив готовность отказаться от должности командующего Северной армии, в случае несогласия Деникина: "Признаете ли Вы меня командующим Северной Псковской монархической армией, или мне следует сдать эту должность? Если признаете, то с какими полномочиями?» Командующий Добровольческой армией ответил на послание графа Келлера "принципиальным согласием» – но не более того. Уж очень велики были расхождения в политических взглядах…