После завершения учебы Никола отправился в заграничное путешествие. Как и для всех молодых богачей, осмотр достопримечательностей сопровождался у него куртуазными приключениями и посещением разнообразных увеселительных заведений.
И все же, сколь ни заманчивы были авансы прекрасных дев, Николе удавалось скрываться от них в тиши антикварных лавок, на живописных мансардах художников, а также заводить знакомых среди маклеров и специалистов по художественным редкостям. Коллекционер, проснувшийся в то время в нем, уже не умирал никогда. И хотя собранные им коллекции ожидала не менее печальная участь, чем его собственная, даже после всего разворованного, разбитого, «экспроприированного», их вполне хватило на то, чтобы в будущем составить основу Национального музея Узбекской ССР.
Вернувшись из Европы, великий князь поступил в лейб-гвардии Конный полк, и через некоторое время он, вполне искренне увлеченный службой, уже – командир эскадрона. Ему минул 21 год. В это самое время в Петербурге появилась американка Фанни Лир. С Николой познакомилась случайно, на бале-маскараде, обратив на него внимание как на самого высокого и статного среди офицеров. Он представился ей сыном купца, за что-то облагодетельствованным императором. Та позволила себе в это не поверить, понаблюдав за тем, насколько почтительно раскланивается с ним публика. Ну а когда он привел ее в ложу, где на портьерах и спинках кресел были вытканы императорские гербы, Фанни сказала незнакомцу, что офицеру не пристало врать. Николе же ничего не оставалось, как признать ее правоту и представиться великим князем Романовым.
В начавшемся романе Фанни, как истая представительница демократической страны, все поставила на такую же основу. Быстро поняв, что за образом августейшего денди прячется одинокий, никем не опекаемый, полный самых разнообразных комплексов человек, Фанни взялась переделывать ту часть жизни Николы, которая была скрыта от публики. Ее бесконечно удивляло, например, то, насколько беспорядочно Его Высочество питается. Спросив, почему всем изысканным блюдам он предпочитает чай с черным хлебом, она узнала, что так у них в Мраморном дворце велось, чаще всего дети бегали «перекусить» к прислуге на кухню.
Фанни приучила Николу заезжать к ней во время службы обедать. Они громко скандалили, когда она на чем свет стоит ругала его за попойки и карточную игру. А гневные возгласы Николы по поводу того, что он все-таки великий князь и никто не смеет что-то ему запрещать, она хладнокровно парировала тем аргументом, что для нее он не великий князь, а «ее любимый мальчик». А если его это не устраивает, он может убираться ко всем чертям.
