Спроектоване за замовленням купця Р. В. Очкин міським архітектором А. М. Салько велика триповерхова будівля споруджувалася протягом двох будівельних сезонів і було закінчено в 1877 році.

У 1830-1850-х роках на цьому місці було подвір'я власника суконної фабрики Франца Івановича Штейна, який поставляв в армію сукно і ковдру. В окремих приміщеннях власного кам'яного і місткого будинку жила його сім'я, а половина будинку один час здавалася під казарму. Троє воріт дворового місця Штейна виходило на дві вулиці – Нікольську і М. Сергіївську. Саме подвір'я, засаджене рядами осокора і клена, простягалося до вулиці Провиантской і був заповнений безліччю будиночків, сарайчиків і халупок. Ф. В. Штейн був засновником «Німецького танцювального клубу», що розташовувався недовго в його будинку. Згодом подвір'я було роздроблене і одне з дворових місць (від середини кварталу до вул. Провиантской) придбав купець Р. В. Очкине.

Будівля була побудована у формах ретроспективного класицизму, головний вхід з боку Малої Сергіївської прикрашав навіс художнього лиття на металевих стовпах. Досі в інтер'єрі будівлі збереглася витончено відлита представницька чавунні сходи.

З 1877 по 1890 роки будівля орендувало Олександро-Маріїнське чоловіче реальне училище (засноване в 1873 році) в якому навчалися: художник Ст. Е. Борисов-Мусатов, поет, романіст, драматург – А. М. Федоров. У 1890 році училище з'їжджає в спеціально побудований для них будівля. Надалі прибутковий будинок здавався Головною будівельній конторі управління РУЖД, повивально-фельдшерській школі, третій жіночої гімназії. У перші радянські роки в будівлі розміщувалася трудова школа другого ступеня, а з 1943 по 1948 рік розміщувалася 19 чоловіча гімназія, директором якого був легендарний саратовський педагог Павло Якимович Єрохін.

У 2001 році у капітально відремонтованому і відреставрованому будинку було відновлено середнє військовий навчальний заклад – кадетська школа, в якій приймаються переважно діти загиблих військовослужбовців і з бідних багатодітних сімей. В наші дні будівля вважається пам'ятником архітектури і продовжує служити освітнім цілям, випускаючи високоосвічених і підготовлених кадетів.