El Palacio Nikoláievski es uno de los numerosos palacios en San Petersburgo construidos por el arquitecto Andréi Stackensneider (1802-1865) para los hijos del zar Nicolás I de Rusia. El palacio de Nicolás Nikoláyevich Románov el Viejo, construido en 1853-1861, forma parte de un extenso complejo que incorpora una iglesia palatina, un picadero, y varias edificaciones separadas de la plaza del Trabajo por una valla de hierro fundido. En 1894 el edificio revirtió a la corona y fue transformado en el Instituto Ksenia para Señoritas Nobles nombrado en honor de la hermana de Nicolás II Xenia Románova. Fue descrito por E. M. Almedingen en sus memorias: