Первым его самостоятельным шагом стало поступление в Академию Генерального штаба. Программа Академии была обширной, а учебный ритм, по воспоминаниям выпускников той поры, — очень напряженным. Николай занимался так много и старательно, что «потерял» зрение и потом всю жизнь мучился головными болями.
Если Константин Николаевич был сановно красив, хотя и не высок ростом, то его старшего сына называли самым красивым из Великих князей. Высокий, великолепно сложенный, первый танцор и дамский угодник, он царил на балах, если там появлялся. Но появлялся редко из-за своего пристрастия к учебе, которое вызывало насмешки у его сверстников, представителей «золотой молодежи», а у дам — разочарование.
После того как Николай блестяще закончил высшее учебное заведение, он как бы отпустил свой безудержный нрав на волю. Его страстью стали женщины, которыми он быстро увлекался и с кем легко расставался. Молодой циник однажды заявил: «Купить можно любую женщину, разница лишь в том, заплатить ей пять рублей или пять тысяч».
В 21 год, будучи уже командиром эскадрона лейб-гвардии Конного полка, Николай знакомится и всерьез увлекается американкой Фанни Лир, красивой актрисой и куртизанкой. Американка, его ровесница, польщенная таким знакомством, довольно быстро убедила себя, что образ августейшего денди — лишь маска, за которой скрывается одинокий, полный различных комплексов, предоставленный самому себе юноша. Ответив на его чувства, Фанни стала опекать возлюбленного, приучила заезжать к ней на обед во время службы и по-свойски ругала за распущенность, попойки и карточную игру.
Николай настолько привязался к американке, что тайно привез ее в Мраморный дворец и поселил на своей половине, имевшей отдельный вход. Связь Великого князя становится известной не только отцу с матерью, но и всей Императорской фамилии, а это скандал. Ведь он — член Императорской фамилии, а она сбежала из семьи, успела побывать замужем, зарабатывала пением в парижских кабачках и флиртовала в поисках щедрых кавалеров.
Константин Николаевич признался Императору, что потерял все рычаги влияния на сына, и Александр II решил удалить племянника из Петербурга, отправив его на войну усмирять Хиву. Из многотрудного похода через пустыню Кызылкум молодой полковник вернулся героем и был награжден орденом Святого Владимира. Но надежды семьи не оправдались: из Средней Азии он регулярно писал возлюбленной и возвратился к ней. Роман продолжился уже на более высокой ноте: Николай Константинович, влюбившийся в Среднюю Азию, в ее мавзолеи и минареты, мечтал свозить туда и Фанни.
* * *
Не суждено ему было показать своей американке Среднюю Азию. Обстоятельства сложились так, что в один момент рухнуло всё: его военная карьера как флигель-адъютанта Государя, надежды на блестящее великокняжеское будущее, любовь к Фанни… Начался новый виток семейного скандала.
Константин Николаевич, узнав, что злополучный роман сына с американской танцовщицей продолжается, всерьез озаботился тем, чтобы женить Николу на женщине своего круга. Неизвестно, чем закончилось бы это предприятие, но все изменил один день. 14 апреля 1874 года в Мраморном дворце обнаружили пропажу крупных бриллиантов из оклада семейной иконы.
Отец вызвал полицию, и пропажа вскоре была найдена в ломбарде. Домашнее расследование выявило, что заложил драгоценности адъютант старшего сына Е. Варнаховский. Тот, однако, утверждал, что сам ничего не крал, а лишь выполнил поручение. Александр II повелел подключить к расследованию жандармов. Великий князь Константин Николаевич был принужден услышать убийственное заключение: бриллианты украл сын! Арестованного Николу привезли в Мраморный дворец, где в течение трех часов в присутствии несчастного отца пытались добиться признания. Позже Константин Николаевич записал в дневнике: «Никакого раскаяния, никакого сознания… Ничего не помогло!» Коса нашла на камень.
Бедный Никола просил о свидании с матерью в надежде смягчить ее сердце. Александра Иосифовна от встречи отказалась. Хотя признания добиться не удалось, великокняжеское семейство было убеждено в виновности сына. Объяснение проступка лежало на поверхности: Николе потребовались деньги для его американской любовницы.