В Болгарии поручик-алексеевец Жуков должен был продолжать часто видеть своего корпусного, пока там Кутепова не посадили в тюрьму…
В конце декабря 1921 года генерал Кутепов вместе с частями своего неразлучного 1-го армейского корпуса из Галлиполи перебрался в Болгарию. Сильным ударом по Врангелевской армии явилась начавшаяся в апреле 1922 года Генуэзская конференция, на которой западные страны сговаривались о партнерстве с Советской Россией.
Бывшие союзники в очередной раз решили пожертвовать белыми в угоду своей общеевропейской политики. Нажим Франции и Англии увенчались тем, что врангелевским частям в Королевстве сербов, хорватов и словенцев запретили именоваться «армией», низведя их до уровня обычных эмигрантских организаций.
Взялись за Белую гвардию и в Болгарии. Генерал Кутепов получил указание властей, что его подчиненные отныне не являются боевыми войсками и должны разоружиться. Врангелю въезд в Болгарию запретили. В это время в стране царила сложная политическая борьба, в которой коммунисты, готовившие свое вооруженное выступление, пугали общественность правым переворотом, ударной силой которого вполне мог быть белый корпус монархиста Кутепова.
В результате провокаций левых сил болгарское правительство начало акции против врангелевцев. Полиция совершила внезапный налет на контрразведку генерала Кутепова, арестовав ее начальника полковника Самохвалова. При обыске обнаружили ряд документов, компрометирующих русских: сведения о болгарской армии, разведданные другого военного характера. К этому подбросили фальшивки, чтобы создать картину готовящегося кутеповцами государственного переворота.
Одновременно полицейские начали обыски в Русской военной миссии и хотели захватить квартиру А. П. Кутепова в расположении русских подразделений. Конвойцы командира корпуса немедленно выдвинулись с винтовками и пулеметами, собираясь дать бой. Кутепов приказал им сложить оружие. Начальник штаба болгарской армии Топалджиков по телефону пригласил Александра Павловича для переговоров в Софию, гарантируя ему возвращение.
Однако в Софии генерал Кутепов был арестован и в мае 1922 года за «антиправительственную деятельность» вместе с генералами Шатиловым, Поповым, Вязьмитиновым и группой врангелевских старших офицеров выслан из Болгарии.
С ноября 1922 года генерал А.П.Кутепов трудился помощником Главнокомандующего Русской Армии генерала барона П. Н. фон Врангеля, расположившего свой штаб в сербском городе Сремски Карловцы. В марте 1924 года Александр Павлович был освобожден от этой должности в связи с его переходом в распоряжение Великого князя Николая Николаевича и переездом в Париж.
В сентябре 1924 года генерал Врангель отдал приказ о создании отделений Русского Обще-Воинского Союза (РОВС) во Франции, Бельгии, Германии, Австрии, Венгрии, Латвии, Эстонии, Литве, Болгарии, Турции, Королевстве сербов, хорватов и словенцев, Греции и Румынии. Главком Русской армии барон Врангель стал председателем РОВСа и монархистски вошел в подчинение к бывшему Верховному Главнокомандующему Российскими Императорскими армиями Великому князю Николаю Николаевичу, ставшему в ноябре 1924 года главковерхом Русской Армии.
Генерал Кутепов, с весны 1924 года помогавший Николаю Николаевичу и нашедший с ним общий язык по задаче проникновения в Советскую Россию для подпольной революционной работы, стал реализовывать ее в РОВСе. Он организовал в нем боевой отдел для ведения диверсионно-разведывательных операций в СССР.
Этот заключительный период жизни и белой судьбы Александра Павловича стоит рассмотреть на фоне его взаимоотношений с генералом А. И. Деникиным, который также жил в то время во Франции и, возможно, был самым близким другом Кутепова.
Близкий знакомый деникинской семьи в эмиграции, бывший белый боец Д. В. Лехович в своей книге «Белые против красных» так это оценивает:
«Деникин хорошо знал Кутепова с самого начала Белого движения и ценил его. По складу характера Кутепов более чем другие соратники был схож с Деникиным: та же боевая храбрость, то же гражданское мужество, прямолинейность в высказывании мысли и то же отсутствие малейшей склонности к интригам. Кроме того, Деникин знал и не сомневался в том, что Кутепов искренне любил его».
Бывший лейб-гвардеец Кутепов был, так сказать, монархическим воплощением черт характера либерала Деникина. Александр Павлович, тоже как Антон Иванович, с боевыми крестами на груди, носил так же, как Деникин, «рыцарски» подкрученные усы и бородку клином, хотя и смоляные, долго не седеющие. Впрочем, этот стиль был и у антимонархиста генерала Маркова, вообще любим императорскими офицерами.