El edificio fue construido en la década de 1830 por Nadiezhda Fedorovna Selivanova, quien ocupaba el cargo de consejera de la corte. Más tarde pasó a su hijo, Alexander Nikiforovich Selivanov, también consejero de la corte, quien en 1850 lo vendió al general-lieutenant Alexander Nikolaevich Arapov, conocido vinicultor y jefe de la nobleza provincial. Unos años después de la muerte de Arapov, ocurrida el 8 de noviembre de 1872, el edificio fue alquilado por la Segunda Gimnasia Masculina, que se inauguró el 1 de septiembre de 1874 sobre la base de una escuela preparatoria de seis grados. En ese momento, el edificio pertenecía al hijo del anterior propietario, el camarero de la Corte de Su Majestad, Alexander Alexandrovich Arapov, quien se convirtió en el tutor honorario de la gimnasia.

En la gimnasia estudiaron destacados figuras de la cultura, como el director Vsevolod Emilievich Meyerhold (en 1884 y 1895), el actor de cine mudo Ivan Ilyich Mozzhukhin (en 1899 y 1907), el escritor y crítico de teatro Yuri Vasilyevich Sobolev (en 1896 y 1906), así como el escritor y crítico teatral Nikolai Dmitrievich Volkov (en 1904 y 1912).