На этом участке Невского проспекта в конце XVIII - начале XIX века был построен двухэтажный дом. До 1854 года им владел статский советник, президент Медико-хирургической академии Я. В. Виллие. В 1860-х годах участком владела его жена В. И. Виллие. В 1870-х годах ей принадлежал соседний дом №65.
В 1872 году дом №63 по Невскому проспекту приобрёл надворный советник И. Ф. Александровский. Для него в 1875-1876 годах архитектор П. Ю. Сюзор построил дворовые флигели. В 1878 году он же надстроил главный корпус третьим и четвёртым этажами и оформил фасад в стиле эклектики. Мезонин с куполом должен был напоминать о парижской архитектуре XVII-XVIII веков. Фигуры путти на мезонине перекликаются с такими же фигурами на мезонине дома напротив - №96. Его фасад переоформлен архитектором М. А. Макаровым в 1871 году. Кроме прочего, на доме №63 Сюзор соорудил мансардный этаж для художественного ателье.
В 1877-1879 годах здесь жил писатель Н. С. Лесков. В это время он публиковал цикл новелл "Мелочи архиерейской жизни". С 1885 года в доме работал Тульский поземельный банк. В 1885 и 1896 годах гражданский инженер А. А. Бертельс переделывал интерьеры для нужд этого банка.
В 1911-1912 годах в доме №63 располагалась редакция журнала "Вестник воздухоплавания". Ей руководил биограф К. Э. Циолковского инженер Б. Н. Воробьёв. Журнал публиковал труды Циолковского.
