Отец вызвал полицию, и пропажа вскоре была найдена в ломбарде. Домашнее расследование выявило, что заложил драгоценности адъютант старшего сына Е. Варнаховский. Тот, однако, утверждал, что сам ничего не крал, а лишь выполнил поручение. Александр II повелел подключить к расследованию жандармов. Великий князь Константин Николаевич был принужден услышать убийственное заключение: бриллианты украл сын! Арестованного Николу привезли в Мраморный дворец, где в течение трех часов в присутствии несчастного отца пытались добиться признания. Позже Константин Николаевич записал в дневнике: «Никакого раскаяния, никакого сознания… Ничего не помогло!» Коса нашла на камень.
Бедный Никола просил о свидании с матерью в надежде смягчить ее сердце. Александра Иосифовна от встречи отказалась. Хотя признания добиться не удалось, великокняжеское семейство было убеждено в виновности сына. Объяснение проступка лежало на поверхности: Николе потребовались деньги для его американской любовницы.
Участь августейшего вора решалась на «конференции» Царской фамилии. Самого строгого наказания требовала Императрица Мария Александровна, слывшая при дворе блюстительницей нравственности. Чтобы сохранить честь Царской семьи, решено было объявить героя Хивинского похода психически «болезненным», из бумаг, касающихся Императорского Дома, навсегда убрать его имя, а право наследования передать младшему брату Константину Константиновичу. И последнее: Никола высылался из Петербурга навечно и впредь обязан был жить под арестом там, где предписано.
На него надели смирительную рубашку и поместили под стражу, пока не отправили из Петербурга. Семь лет он колесил по России, поменяв около десяти мест жительства – Крым, Владимирская губерния, Умань в 250 верстах от Киева, местечко Тиврово близ Винницы, Оренбург и прочие, наконец в 1881 году он поселился в Ташкенте. Фанни Лир также была выслана из России навсегда. Никогда больше герои этого криминального романа так и не увиделись.
Однако и в этой ситуации женщины любили Николая. Достаточно сказать, что, даже находясь под арестом, он прожил десять счастливых дней с Александрой Абаза, светской дамой, умудрившейся подкупить охрану и пробраться в дом, где Никола содержался. В Оренбурге он тайно обвенчался с дочерью полицмейстера Надеждой Дрейер, а в Ташкенте выкупил у казака Часовитинового шестнадцатилетнюю дочь и прижил с ней нескольких детей. Позже, когда Николаю было уже за пятьдесят, увлекшись, он тайно венчался с юной гимназисткой Варварой Хмельницкой.
Константин сочувствовал старшему брату. Когда в оренбургской ссылке несчастный Николай тайно женился на Надежде Дрейер, может быть, надеясь наконец обрести семейный покой и утешение, делалось все возможное, чтобы аннулировать этот брак, который и был в конце концов расторгнут специальным указом Синода. Всей семье полицмейстера было предложено покинуть Оренбург… Когда Николу «разженили», всем стало ясно, что палку перегнули. Константин Константинович записывал в дневнике: «Скоро ли кончится мучительное положение, из которого бедному Николе не дают никакого выхода? Самого кроткого человека можно было таким образом из терпения вывести, у Николая есть еще довольно силы выносить свое заключение и нравственную тюрьму».
Впрочем, после целого года сомнений и колебаний Александр II смягчился, узаконил брак племянника и отправил его в 1881 году в Ташкент, учтя, очевидно, тяготение Николая к Туркестанскому краю.
Небезынтересны воспоминания протопресвитера русской армии и флота о. Георгия Шавельского о ташкентской жизни Николая: