Honosnou budovu postavila Všeruská pojišťovací společnosti "Rossija" ("Страховое общество «Россия»") v letech 1900-1902 podle projektu A. V. Ivanova v neoklasicistním slohu s barokizujícími stavebními prvky. Pojišťovací společnost tyto prostory pronajímala jako obchody a byty. Po Říjnové bolševické revoluci byla budova zabrána sovětskou vládou, která v ní zřídila velitelství tajné policie – tehdy nazývané Čeka.