К этому времени поправившийся после болезни Александр Павлович Кутепов, по его прибытию в Сербию, был назначен в распоряжение великого князя Николая Николаевича, перестав числиться командиром 1-го армейского корпуса. Командование корпусом было передано в ведение Владимира Константиновича Витковского. Он прибыл в Софию уже в конце июля 1923 года, где вплотную приступил к формированию штаба корпуса и выстраиванию отношений с новой болгарской властью. Александру же Павловичу Кутепову, вступившему в новую для себя, должность, работа давалась непросто. «Некоторые его невзлюбили за то, что он пользовался доверием и вниманием великого князя. Против него велись интриги, но Александр Павлович оставался к этим недоброжелателям таким, каким он был с ними раньше… В докладах он был всегда правдив и чистосердечен, свои мысли стойко отстаивал, приводя всегда подтверждения, на основании которых он делал свои выводы. Признавал он, конечно, и чужое мнение, если правильность его была ясно и доказательно формулирована»,[54] — замечал симпатизировавший Кутепову мемуарист.
Кутепов отдался новой работе всей душой и всегда был готов оказать всевозможную помощь Великому князю не только в служебных, но и в частных делах. Одним из первых шагов Кутепова на новом поприще было преобразование охраны Великого князя, состоявшей ранее лишь из назначенного французским правительством полицейского агента для наружной безопасности и казачьего конвоя, нанятого для внутренней охраны. К ним Кутепов прибавил и охрану из офицеров-галлиполийцев, выбрав их по принципу наибольшей сплоченности из одной части. Все офицеры были артиллеристами, прошли галлиполийские лагеря, познали тяготы военных походов и не утратили ни силы духа, ни изрядной физической подготовки. Новые охранники Его Высочества получали распоряжения лично от Кутепова. Дежурство их было устроено таким образом, чтобы крутые сутки несколько человек находились в распоряжении Великого князя, вели учет посетителей, проверяли помещения, где он проживал, и отмечали любых подозрительных личностей, появлявшихся в их поле зрения, пришедших на аудиенцию или просто доставлявших корреспонденцию в здание. Сам Кутепов нередко приезжал с проверками днем или ночью в помещение в доме, где проживал великий князь Николай Николаевич, специально оборудованное для охранников. Все охраняющие Его Высочество офицеры получали содержание от великого князя и были лично ему представлены. Каждое воскресенье и в праздничные дни офицеры охраны, не находившиеся в наряде, приглашались к обедне или в домовую церковь великого князя или к нему на завтрак. Охрана просуществовала с 10 декабря 1924 года по 23 декабря 1928 года, когда великого князя не стало. Кутепов лично прибыл в курортный южно-французский городок Антиб, где неожиданно скончался великий князь, находившийся там с визитом у своего брата великого князя Петра Николаевича. Там же Александр Павлович участвовал в траурной церемонии погребения Его Высочества. После кончины великого князя, Александр Павлович Кутепов обратился к русскому военному зарубежью с предложением о пожертвованиях на сооружение мемориальной доски в честь покойного великого князя. На одной стороне мемориальной доски, на ее серебряной половине, были выгравированы по издавна установленному уставу списки полков и названия воинских частей, принимавших участие в пожертвованиях на ее сооружение, а на другой стороне — серебряный венок, перевитый Георгиевской лентой, сделанной из эмали. В центре этого венка помещена надпись: «Верховному Главнокомандующему Его Императорскому Высочеству Великому князю Николаю Николаевичу Русское Зарубежное Воинство 23 декабря 1928 года — 5 января 1929 года».
«Особенно трудно было генералу Кутепову первое время после кончины его императорского высочества. Некоторые не хотели считаться с его назначением заместителем великого князя, но благодаря своему такту и выдержке характера он сумел привлечь симпатии громадного большинства на свою сторону и энергично повел далее трудное и сложное дело»,[55] — сочувственно отмечал все тот же доброжелатель Кутепова.
