Из-за семейного скандала князь Николай Константинович Романов (следователи уверяли, что он украл у родственников фамильные драгоценности) был выслан из столицы и в 1881 году окончательно осел в Ташкенте. Там опальный представитель Дома Романовых развернул бурную экономическую и просветительскую деятельность: провёл оросительный канал, благоустроил дороги, построил театр, организовал фабрики, учредил стипендиальный фонд для выходцев из Туркестанского края, которые не имели возможности оплатить учёбу в университетах, помогал деньгами дому ветеранов-инвалидов. При Романове доселе захудалый город значительно преобразился, а одной из архитектурных жемчужин всего края стал дворец Николая Константиновича. Его возвели в 1891 году и строили с учётом местных климатических условий. Например, в подвальных помещениях, где было не так жарко, находились летние комнаты и там же размещалась большая кухня. Сын князя Александр Николаевич описывал её следующим образом: "большой, длинный обеденный стол