At the palace there was an arena and a church, created by the architect N. V. Sultanov and consecrated on 12 February 1906 in the name of the Joy of All Who Sorrow icon, with a basement like a cave of the Empty tomb.

On 25 March 1895, the Kseniinsky Institute was solemnly opened, the ceremony was attended by Emperor Nicholas II, who presented the temple in the name of the icon of the Mother of God “Joy of All Who Sorrow” with a sacristy from the cover on the coffin of his father Alexander III.

[4][5][6] In the Kseniinsky Institute, according to the Regulations approved by Emperor Alexander III, half-orphans and orphans of personal and hereditary nobles, headquarters and chief officers, generals and civil ranks who did not have the necessary funds to support their daughters were accepted at the expense of the treasury.

When entering the institute, it was necessary to be able to write and read in Russian, French and German, as well as to know the set of basic prayers.

After the October Revolution, by the Decree of the Council of People's Commissars of the RSFSR, the building of the Ksenin Institute was given to trade union organizations and received the name "Palace of Labor".