князь продолжал успешно продвигаться по ступеням военной карьеры. Константин Константинович 6 декабря 1894 г. был произведен в очередной чин генерал-майора с утверждением в должности командира лейб-гвардии Преображенского полка. В свиту императора Николая II был зачислен генерал-майором 5 апреля 1898 г. С 4 марта 1900 г. – он Главный начальник военно-учебных заведений Российской Империи (с ежегодным окладом в 12 тыс. рублей). В его ведении находились кадетские корпуса и военные училища. С этого момента и до конца жизни он стал (по меткой характеристике современников) «отцом всех кадет». В приказе великого князя Константина Константиновича по ведомству от 24 февраля 1901 г. к обязательному руководству было рекомендовано: поднимать в воспитанниках «сознание человеческого достоинства и бережно устранять все то, что может оскорбить или унизить это достоинство». В 1907 г. благодаря трудам великого князя были введены новые учебные программы в его ведомстве с целью «приблизить военные знания юнкеров к войсковой жизни и подготовить их к обязанности воспитателя и учителя солдат и к роли руководителя вверенной ему малой части». В Российской Империи в 1909 г. приступили к введению новых программ и в кадетских корпусах, которые превратились в полноправные средние учебные заведения, готовившие молодое поколение как к военной службе, так и к высшей школе.
В январе 1901 г. Константин Константинович был произведен в генерал-лейтенанты и назначен генерал-адъютантом свиты императора Николая II. С 6 декабря 1907 г. – генерал от инфантерии с оставлением в звании генерал-адъютанта свиты.
Стоит подчеркнуть, что с момента восхождения Николая II на Российский престол отношение Константина Константиновича к своему теперь царствующему двоюродному племяннику несколько изменилось. В частности 14 ноября 1894 г. он зафиксировал в дневнике: «Сегодня Государева свадьба. Пройдет несколько дней, и царь сдержит данное мне обещание и приедет в полк. Мне очень недостает наших простых отношений с Ники; мы видались чуть не каждый день за те два года без малого, что Он служил у нас в строю. Теперь о милом прошлом не может быть и помину. Я не стану к Нему ездить без приглашения, считая это непочтительным и неприличным, а Ему и без меня дела довольно, и, конечно, я не жалуюсь на то, что меня не зовут. Говорю это искренно. – Болтают будто бы дяди Государевы стараются иметь влияние на царя, не оставляют Его без советов. Но я думаю, что в этих слухах говорит зависть и что это пустые сплетни».
Четыре месяца спустя, 1 марта 1895 г. Константин Константинович в своем дневнике, говоря о великом князе Николае Михайловиче (1859–1919), приходит к следующему выводу о новом сложившемся взаимоотношении между представителями большой Императорской Фамилии: «Николай [Михайлович] прислал мне свою брошюру “Последние дни жизни Государя Императора Александра III”, отпечатанную в типографии командуемого Николаем [Михайловичем] Мингрельского полка в Тифлисе. Брошюрка написана наскоро, нервно, порывисто, много лишнего, часто существенного недостает, недостаточно обдуманно, местами бестактно. Николай со мной очень приветлив, приписывает мне большое влияние на молодого Государя и упрекает
