Но гвардейское и прочее военное начальство считало, что Константин Константинович мягкотел и распустил Преображенский полк, преображенцы все чаще стали нарушать дисциплину и даже ведут
Выслушав множестве слухов о своем предполагающемся назначении, Константин Константинович 17 марта 1899 года из уст военного министра А. Н. Куропаткина узнал, что государь хочет предложить ему с 1900 года возглавить военно-учебные заведения. Великий князь согласился, но уговорил Николая II повременить до юбилея преображенцев, чтобы дать возможность пройти в этот высокоторжественный день парадным маршем во главе полка. Царь согласился.
Тем временем Константин Константинович десятками заглатывает книги о воспитании кадет, чтобы вступить в новую должность во всеоружии. Но пройти парадным маршам во главе полка он не успел – 4 марта 1900 года государь подписал указ о назначении Константина Константиновича главным начальником военно-учебных заведений с ежегодным содержанием в двенадцать тысяч рублей и с отчислением от командования Преображенским полком, за сохранением в его списках.
Московский газетчик Владимир Гиляровский поздравил кадет:
Константин Константинович 15 марта (15 – любимое число!) впервые прибыл в здание Главного управления военно-учебных заведений (Кадетская линия, 3-й подъезд от Невы). Ему представили служащих. Генералам, полковникам и подполковникам он подавал руку, остальным кивал. Закончив первое знакомство, великий князь заехал к государю, чтобы узнать: на «ты» или на «вы» ему обращаться к военным воспитанникам. Поразмыслив, Николай II решил: на «ты» к кадетам и на «вы» к юнкерам и пажам.
На многие годы с этих пор любимым занятием Константина Константиновича стали разъезды по России с целью инспекции военно-учебных заведений.
О встречах великого князя с военной молодежью осталось сотни воспоминаний и легенд, кадеты и юнкера хранили его визитные карточки как драгоценную реликвию, в память о его посещении их учебных заведений сочиняли стихи и рисовали картины.