Возвращаясь домой, цесаревич остановился во Владивостоке, где прожил достаточно долго и участвовал в закладке Владивостокского вокзала в самой крайней точке Великого Сибирского пути. Владивосток представился ему заброшенным провинциальным городком с грязными, немощеными улицами, открытыми канализационными канавами, бревенчатыми домами, фанзами, в которых жили китайцы и корейцы. 31 мая 1892 года, несмотря на холодную, ветреную погоду, цесаревич присутствовал на молебне, состоявшемся под открытым небом. Наполнив тачку грунтом, Николай Александрович провез ее на расстояние нескольких десятков метров и опрокинул на насыпь будущей железной дороги. Вскоре осле этого, взяв в руки кельму, уложил первый камень здания вокзала. [(Еженедельник "Владивосток" (N 21, 26 мая 1891_г.)] так описывал торжества по случаю начала Уссурийского участка Великого Сибирского рельсового пути: "19(24) мая к 10 часам утра уже собралась масса народа... Тотчас по прибытии Его Высочества Государя Наследника Цесаревича началось молебствие... По окончании молебна Его Императорское Высочество Наследник Цесаревич и Его Королевское Высочество греческий принц Георг приложились к кресту и направились к месту земляных работ... Почти у самого павильона была приготовлена лопата и тачка, в которую Его Императорское Высочество Государь Наследник Цесаревич и Великий Князь Николай Александрович собственноручно наложил землю и отвез ее на полотно будущей железной дороги. Момент, когда Царственный Сын управлялся рабочей тачкой, двигаясь с нею вперед и вываливая из нее землю как простой рабочий, был поистине торжественный: все смолкли... По окончании всей Церемонии Его Императорское Высочество Наследник Цесаревич и Его Королевское Высочество греческий принц Георг изволили сесть в вагон; туда же вошли приамурский генерал-губернатор, военный губернатор, адмиралы, генералы, свита и г.Урсати (строитель железнодорожной линии)... Раздался свисток, другой - и поезд тронулся, провожаемый оглушительными "ура" бежавшей за поездом публики. (Цитир. по статье А.Сенина в газете "Домострой" N_19 21_мая 1991_г.))
По возвращении в С.-Петербург Николай Александрович вновь стал встречаться с Кшесинской. Сначала влюбленные встречались на берегу Невы в карете. Затем Николай стал бывать в доме отца Матильды. Он обычно появлялся в обществе своих молодых двоюродных братьев - великих князей Сергея, Георгия и Александра Михайловича. Кшесинская угощала гостей отцовским шампанским и слушала грузинские песни. По воскресеньям Матильда посещала скачки, усаживаясь напротив императорской ложи и всякий раз получая букет цветов, который, по поручению цесаревича, преподносили балерине его сослуживцы офицеры.
Привязанность цесаревича к Кшесинской крепла. Он подарил ей золотой браслет, усыпанный алмазами и крупный сапфир. На следующее лето, когда Кшесинская вновь приехала с труппой в Красное Село, Николай Александрович часто приходил на репетиции, сидел у Матильды в артистической уборной, чтобы поболтать с балериной до начала репетиции. После спектакля заходил за Кшесинской и увозил ее в собственном экипаже. Они совершали прогулки под луной, носились галопом по окрестностям Красного. Иногда после таких волнующих кровь прогулок оба ужинали, и Николай Александрович оставался у возлюбленной до рассвета.
В конце лета 1892 года Матильда решила обзавестись собственным гнездышком. "Хотя цесаревич и не говорил этого открыто, - писала Кшесинская, - я знала, что он разделяет мое желание". Отец ее, огорченный этим известием, спросил, понимает ли она, что наследник никогда не сможет на ней жениться. Матильда отвечала, что не задумывается о будущем и хочет лишь воспользоваться счастьем, которое подарила ей судьба. Вскоре Кшесинская сняла в С.-Петербурге небольшой двухэтажный дом, принадлежавший композитору Римскому-Корсакову.
После того, как в доме все было готово к новоселью, цесаревич подарил Кшесинской набор из восьми золотых стопок, усыпанных алмазами. После этого, писала Матильда, "мы зажили тихой незаметной жизнью". Наследник обычно приезжал верхом к ужину. Они устраивали небольшие вечеринки, приглашая трех молодых великих князей, одну-двух балерин и тенора, который нравился Николаю. После ужина в "интимной восхитительной атмосфере" вся компания играла в баккара.