И все же главная проблема существования Русской армии в Болгарии была неожиданно устранена внутренними болгарскими событиями. В ночь с 8 на 9 июня 1923 года в стране произошел переворот, организованный и проведенный несколькими организациями, включая фашистскую организацию «Военная Лига». В результате энергичных действий повстанцев, Стамболийский и несколько его министров были арестованы, а к власти пришло новое правительство профессора Данкова. Указом нового болгарского правительства прокоммунистические министры, включая Стаболийского, были расстреляны. Узнав про свершившееся возмездие, Врангель направил профессору Данкову запрос о возможности возвращения высланных ранее из Болгарии начальствующих лиц армии в расположение своих частей, на что получил положительную резолюцию нового главы болгарского правительства.
К этому времени поправившийся после болезни Александр Павлович Кутепов, по его прибытию в Сербию, был назначен в распоряжение великого князя Николая Николаевича, перестав числиться командиром 1-го армейского корпуса. Командование корпусом было передано в ведение Владимира Константиновича Витковского. Он прибыл в Софию уже в конце июля 1923 года, где вплотную приступил к формированию штаба корпуса и выстраиванию отношений с новой болгарской властью. Александру же Павловичу Кутепову, вступившему в новую для себя, должность, работа давалась непросто. «Некоторые его невзлюбили за то, что он пользовался доверием и вниманием великого князя. Против него велись интриги, но Александр Павлович оставался к этим недоброжелателям таким, каким он был с ними раньше… В докладах он был всегда правдив и чистосердечен, свои мысли стойко отстаивал, приводя всегда подтверждения, на основании которых он делал свои выводы. Признавал он, конечно, и чужое мнение, если правильность его была ясно и доказательно формулирована», 54 — замечал симпатизировавший Кутепову мемуарист.
Кутепов отдался новой работе всей душой и всегда был готов оказать всевозможную помощь Великому князю не только в служебных, но и в частных делах. Одним из первых шагов Кутепова на новом поприще было преобразование охраны Великого князя, состоявшей ранее лишь из назначенного французским правительством полицейского агента для наружной безопасности и казачьего конвоя, нанятого для внутренней охраны. К ним Кутепов прибавил и охрану из офицеров-галлиполийцев, выбрав их по принципу наибольшей сплоченности из одной части. Все офицеры были артиллеристами, прошли галлиполийские лагеря, познали тяготы военных походов и не утратили ни силы духа, ни изрядной физической подготовки. Новые охранники Его Высочества получали распоряжения лично от Кутепова. Дежурство их было устроено таким образом, чтобы крутые сутки несколько человек находились в распоряжении Великого князя, вели учет посетителей, проверяли помещения, где он проживал, и отмечали любых подозрительных личностей, появлявшихся в их поле зрения, пришедших на аудиенцию или просто доставлявших корреспонденцию в здание. Сам Кутепов нередко приезжал с проверками днем или ночью в помещение в доме, где проживал великий князь Николай Николаевич, специально оборудованное для охранников. Все охраняющие Его Высочество офицеры получали содержание от великого князя и были лично ему представлены. Каждое воскресенье и в праздничные дни офицеры охраны, не находившиеся в наряде, приглашались к обедне или в домовую церковь великого князя или к нему на завтрак. Охрана просуществовала с 10 декабря 1924 года по 23 декабря 1928 года, когда великого князя не стало. Кутепов лично прибыл в курортный южно-французский городок Антиб, где неожиданно скончался великий князь, находившийся там с визитом у своего брата великого князя Петра Николаевича. Там же Александр Павлович участвовал в траурной церемонии погребения Его Высочества. После кончины великого князя, Александр Павлович Кутепов обратился к русскому военному зарубежью с предложением о пожертвованиях на сооружение мемориальной доски в честь покойного великого князя. На одной стороне мемориальной доски, на ее серебряной половине, были выгравированы по издавна установленному уставу списки полков и названия воинских частей, принимавших участие в пожертвованиях на ее сооружение, а на другой стороне — серебряный венок, перевитый Георгиевской лентой, сделанной из эмали. В центре этого венка помещена надпись: «Верховному Главнокомандующему Его Императорскому Высочеству Великому князю Николаю Николаевичу Русское Зарубежное Воинство 23 декабря 1928 года — 5 января 1929 года».
«Особенно трудно было генералу Кутепову первое время после кончины его императорского высочества. Некоторые не хотели считаться с его назначением заместителем великого князя, но благодаря своему такту и выдержке характера он сумел привлечь симпатии громадного большинства на свою сторону и энергично повел далее трудное и сложное дело»55, — сочувственно отмечал все тот же доброжелатель Кутепова.
Между тем в Болгарии новый министр внутренних дел Болгарии генерал Русев принял преемника Кутепова Витковского у себя в кабинете и оказал ему очень любезный прием, причиной которого было намерение нового правительства использовать русские формирования в борьбе с очагами коммунистических восстаний, вспыхивавших повсеместно. Не имея достаточно подготовленных для решения этой задачи военных сил и средств, болгары начали борьбу с введения на территории страны комендантского часа, при котором передвижение по городам после 20 часов и до утра прекращалось. С конца сентября 1923 года в болгарском царстве были введены военно-полевые суды, был объявлен призыв лиц, числящихся в запасе, в вооруженные силы, и прекращен прием частных телеграмм. Этим меры в немалой степени способствовали восстановлению порядка в стране, а участие отдельных частей Русской армии в рассеянии восставших, надолго заставило затаиться и замолчать коммунистическую оппозицию в Болгарии. К концу 1923 года командование Русской армией, хорошо извещенное о бедственном положении русских частей, и, не имея средств, продолжать их финансирование, стало направлять физически здоровых солдат и офицеров на работы в разные страны Европы. Наличие постоянной работы позволило бы воинским чинам не только выживать, как это было в Болгарии, но и достойно зарабатывать себе на жизнь. Потребность в квалифицированной рабочей силе существовала на некоторых промышленных предприятиях Бельгии и Франции, где вследствие недавней Великой войны и значительной убыли мужского населения, образовалась нехватка рабочих рук. Весной 1924 года направление людей на работы из Болгарии и Сербии в Западную Европу приняло вполне регулируемый характер. Что невольно продолжило дальнейшее рассеяние Русской армии. 1 сентября 1924 года генерал Врангель объявил войскам Приказ № 35 — об образовании Русского Общевоинского Союза. В него включались общества всех белых армий, все части и воинские союзы, а так же и те, которые в будущем пожелали бы присоединиться к объединению. Внутренняя жизнь обществ, регламентируемая собственными уставами, сохранялась в силе. В административном отношении, Русский Общевоинский Союз делился на отделы, а те, в свою очередь, на отделения. 16 ноября 1924 года Великий князь Николай Николаевич принял на себя Верховное командование Русским Зарубежным воинством. Этот шаг рассматривался частью эмиграции, как назначение нового вождя в преддверье большого похода на большевиков. Выбор, павший на фигуру Великого князя во многом был обусловлен утратой веры за границей во многих былых лидеров минувшей Гражданской войны. Некоторые генералы, прошедшие со своими частями по огненным дорогам Гражданской войны, в эмиграции оказались куда как менее популярны и с большинством из них офицерство, да и солдаты не связывали успех будущих сражений с большевизмом. Великий князь, известный русским войскам как успешный полководец Великой войны, был любим и уважаем в Русской императорской армии и в значительной степени в армии генерала Врангеля. После того, как в Болгарии русскими военными было построено большинство шоссейных дорог, проделаны трудоемкие инженерные работы по благоустройству общественной инфраструктуры страны, командование некоторых русских подразделений, пришло к выводу о необходимости перевода своих подчиненных в другие, более благоприятные условия жизни и несения службы. Некоторые из частей начали перебираться из болгарских приделов в другие, соседние страны, включая Королевство СХС.