В 1730-х годах на месте будущей улицы Рубинштейна располагалась широкая дорога. Около неё строили двухэтажные деревянные дома. Недалеко находилось землевладение генерал-фельдмаршала Фёдора Головина. В честь него переулок стали называть Головиным, но в 1798 году его переименовали в Троицкий. Жена титулярного советника Мария Руадзе в 1860-х годах купила землю с постройками. Она пригласила академика архитектуры Николая Гребёнку. Зодчий из кирпича построил доходный дом и зал собраний. На территории расположилась редакция журнала Министерства народного просвещения. В помещениях проходили выставки, лекции, устраивали драматические вечера...