Возникновение этой улицы, протянувшейся на 700 метров от Невского проспекта до пересечения с Загородным проспектом и улицей Ломоносова, относится еще ко времени императрицы Анны Иоанновны. За свою 275-летнюю историю улица четырежды меняла свое название. 29 августа 1739 г. ей присвоено название Головин переулок по фамилии домовладельца, сподвижника Петра I, канцлера, графа Ф.А. Головина (см. Графский переулок). Это название улица сохраняла до 1800 г., с 1798 г. она именуется уже Троицким переулком, так как последний проходил по территории Троице-Сергиева подворья (современный адрес: наб. реки Фонтанки, 44). С расширением переулка и застройкой его многоэтажными доходными домами параллельно появляется еще одно наименование — Троицкая улица. Однако официально это название закрепилось за ней только 16 апреля 1887 г. Наконец, 27 ноября 1929 г. улица получает имя А.Г. Рубинштейна, в честь выдающегося композитора, пианиста, дирижера и общественного деятеля, жившего на этой улице в доме № 38, в связи со 100-летием со дня его рождения[4].
Но еще задолго до того, как эта магистраль получила статус переулка, а позже и улицы, здесь располагалась Астраханская (Адмиралтейская) слобода — по наименованию команды солдат-строителей под началом майора (позже подполковника) М.О. Аничкова. Ими в 1716 г. возведен первый деревянный мост через Фонтанку, получивший название Аничков[5].
В 1710-е гг. здесь проходила дорога, пересекавшая безлюдную и небезопасную местность: в лесах, покрывших берега Фонтанки, водились волки и скрывались разбойники[6]. Информация о старейшем участке современной улицы (ул. Рубинштейна, 3/наб. реки Фонтанки, 44) относится к 1720-м гг. Здесь стоял деревянный дом контр-адмирала Дуффуса, которому Петром I, как и другим его сподвижникам, выделили участок за Фонтанкой для устройства усадебного дома. После смерти Дуффуса этот участок казна передала архимандриту Варлааму, основателю Троице-Сергиевской пу́стыни под Петербургом. В 1734 г. он перенес сюда подворье этого монастыря, ранее располагавшегося на берегу реки Ждановки, что на Петербургской стороне. После постройки в 1751–1753 гг. по проекту П.А. Трезини здесь каменного одноэтажного на подвалах здания для монахов в ноябре 1754 г. освятили походную церковь Пресвятой Троицы, принадлежавшую ранее Кабардинскому полку[7]. Таково происхождение топонима, просуществовавшего 130 лет и пережившего саму пустынь, закрытую впервые в послереволюционные годы.
Но вернемся к истории улицы. К середине XVIII в. дорога, которая шла через территорию подворья, была вымощена деревом, леса́ вдоль нее вырублены, а по обеим ее сторонам появились каменные загородные усадьбы вельмож. Эта застройка хорошо видна на плане Трускотта 1753 г.[8] Возведение домов на улице началось тогда, когда по III генеральному плану А.В. Квасова граница Санкт-Петербурга от набережной реки Мойки, где она проходила с петровских времен, в 1760-е гг. перенесли за Фонтанку, к современному Загородному проспекту[9]. Первые данные о домовладельцах и жителях Троицкого переулка мы находим в «Книге адресов Санкт-Петербурга» за 1809 г. Среди них чиновники (действительный статский советник Деденев и статский советник Д.А. Горлов) и военные (полковник Куприянов и его наследники). Но большинство принадлежало к купеческому сословию: Брилин Андрей, Варнарин Козьма, Березин Ларион, Козулин Николай, Малеев Сидор, Дмитриев Никон, Никулин Василий, Павлов Федор, Чечулин Иван — купцы 3-й гильдии, при которых на Троицком переулке появляются первые постройки и начинается торговля