В первой половине XIX века участок дома №77 по Невскому проспекту принадлежал купцу Лопатину. Тогда он вместе с участком дома №79 был занят трёхэтажными зданиями. В доме №77 работала редакция журнала "Гражданин", издателем которого был князь В. П. Мещерский, а редактором в 1873-1874 годах Ф. М. Достоевский.
В 1874 году от Невского проспекта здесь была проложена Новая (с 1881 года Пушкинская) улица, которая была быстро застроена новыми домами. Оба угловых участка приобрела семья Мальцевых. Дом №79 принадлежал титулярному советнику П. Д. Мальцеву, а дом №77 - его жене М. С. Мальцевой. Для них архитектор П. Ю. Сюзор построил симметричные доходные дома, включившие в себя стены старых зданий.
В 1876 году в доме №77 по Невскому проспекту открылись бани (работали до 1960-х годов). От Мальцевых оба участка перешли к генерал-адъютанту П. А. Шувалову, а в 1908 году - его сыну А. П. Шувалову. В середине 1890-х годов в доме №77 жил балалаечник, создатель и руководитель первого оркестра русских народных инструментов В. В. Андреев. Его квартиру посещали многие музыканты и художники, в том числе Ф. И. Шаляпин. Во второй половине 1890-х годов здесь жил Ю. О. Мартов, у которого в феврале 1897 года прошло совещание "Союза борьбы за освобождение рабочего класса" с участием В. И. Ленина. В 1901 году в этом доме останавливался эсер Г. А. Гершуни. Позже здесь жили писатели И. А. Бунин, А. С. Грин, И. И. Соколов-Микитов.
В 1929-1958 годах здесь жил известный баскетбольный тренер В. П. Кондрашин. В 1970-х годах за домом были разобраны дворовые корпуса, организовано новое внутриквартальное пространство.
