Debido a un escándalo familiar, el príncipe Nikolai Konstantinovich Romanov, acusado de robar joyas familiares a sus parientes, fue expulsado de la capital y en 1881 se estableció definitivamente en Tashkent.

En esta ciudad, el príncipe caído en desgracia del Casa de Romanov se dedicó activamente a la actividad económica y educativa: construyó un canal de riego, mejoró las carreteras, levantó un teatro, abrió fábricas y estableció un fondo de becas para estudiantes de la región de Turkestán que no podían pagar su educación en las universidades. También brindó ayuda financiera a un hogar para veteranos discapacitados. Gracias a sus esfuerzos, la ciudad, que antes era insignificante, se transformó significativamente, y el palacio de Nikolai Konstantinovich se convirtió en una de las joyas arquitectónicas de la región.

El palacio fue construido en 1891 teniendo en cuenta las condiciones climáticas locales. Por ejemplo, en los frescos sótanos se encontraban las habitaciones de verano y una gran cocina. El hijo del príncipe, Alexander Nikolaevich, lo describía como espacioso, con una larga mesa de comedor y sillas masivas con altos respaldos de cuero y elementos tallados.

Desde el vestíbulo central había varias puertas: una conducía hacia arriba a la biblioteca y al billar, otra, a una sala que servía de museo en casa. Aquí se guardaban estatuillas de marfil, medallas y órdenes del príncipe, joyas preciosas y mucho más.

Un modelo de la fortaleza de Khiva merecía una atención especial, representando un episodio del asalto a la ciudadela de Turkestán: soldados rusos escalaban las murallas, bajo el fuego de los khivanos, mientras que abajo yacían los muertos, y sobre un cosaco herido se inclinaba su fiel caballo.

Junto a la finca se creó un hermoso jardín con arroyos y puentes. Poco antes de su muerte en 1918, Romanov legó la finca para un museo.

Más tarde, aquí se ubicó el palacio de los pioneros, y hoy es la Casa de Recepciones del Ministerio de Relaciones Exteriores de Uzbekistán.