Лишь спустя четыре года, когда на престол вступил император Александр III, брак «ташкентского князя» был восстановлен и Надежде разрешили приехать к мужу. Сначала они устроились в расположенной рядом с городом деревушке, в небольшом глинобитном домике, затем переселились в дом, построенный Николаем Константиновичем в русской части Ташкента, просторный и обставленный с великокняжеской роскошью. В семье родилось двое сыновей.
В 1903 году прибывшие в Ташкент для нового освидетельствования великого князя врачи сочли необходимым отправить его для лечения в Крым. Там супругов поместили в доме жандармского начальника. Условия содержания были отнюдь не княжеские. Надзор — строжайший. Но спустя некоторое время Ники ждал приятный сюрприз — визит любимой сестры Ольги.
Князь Михаил Греческий пишет:
«…
В Крым Ольга Константиновна приехала на королевской яхте, узнав, что там находится ее всеми отверженный брат. Сестра и на расстоянии заботилась о нем. Она никогда не верила, что Ники, ее родной брат и друг детства, совершил преступление, в котором его обвинили. Даже когда на вопрос: «Ты и правда украл матушкины бриллианты из киота?» — брат ответил утвердительно, считая, что это уже не имеет никакого значения, Ольга не поверила ему. Слишком она его любила.
На прощание королева-сестра сказала: «Помни только, что я люблю тебя». Больше они никогда не виделись…
Греческая королева выхлопотала у императора Николая II разрешение брату вернуться в Ташкент. Поскольку в проживании в Петербурге великому князю было категорически отказано, его местом жительства стал Ташкент, для благоустройства которого Николай Константинович приложил немалый труд. Супруги опять начали жить в своем особняке.
Королева Греции еще до этой встречи проявила заботу о сыновьях великого князя: лично попросила императора Николая II, чтобы ее племянники могли учиться в Петербурге. И когда жена ее брата-изгнанника, Надежда Александровна, в 1900 году вместе с сыновьями приехала в столицу, Артемий и Александр, получившие фамилию Искандер (по названию деревни вблизи плантации отца), по особому разрешению государя смогли продолжить образование в Петербурге. Сначала они проживали в доме своего дяди, великого князя Константина Константиновича. По ходатайству тетушки-королевы младший племянник через три года был зачислен в кадетское училище.
После завершения образования Александр жил в Петербурге, женился, имел двух детей. Во время Первой мировой войны он ушел на фронт. Когда к власти пришли большевики, младший сын великого князя Николая Константиновича сражался в Крыму в армии Врангеля, после разгрома которой в 1919 году перебрался во Францию.
Спустя год Александр навестил сестру отца, королеву Греции. Ольга Константиновна сердечно приняла сына своего любимого брата, предложила ему помощь деньгами. Тот отказался от помощи, хотя был очень благодарен тетушке-королеве. Александр гордо заявил, что уже научился сам зарабатывать на жизнь: потрудился за это время и шофером, и ночным сторожем, и даже поваром.
Несколько позже Ольга Константиновна узнала, что ее племянник, устроившись репортером в небольшой французской газете, много разъезжал по Европе, но ни с кем из своих родственников больше не общался.
Скончался Александр Николаевич в 1957 году в Ницце накануне своего семидесятилетия. О судьбе детей, оставленных им в России, ни ему, ни кому-либо из родных не было известно. Лишь в девяностые годы просочились сведения, что в Москве проживает всеми забытая внучка великого князя Романова. Имя ее — согласно указу главы императорского Дома в изгнании — Наталья Александровна Романовская-Искандер. Потомки великого князя Николая Константиновича в 1925 году были им удостоены княжеского титула.