Улица Пестеля, или Пантелеймоновская, так она называлась до 1923 года по названию церкви святого Пантелеймона, была проложена в ХVIII веке на территории слободы работных людей Партикулярной верфи, напротив Летнего сада, только до Литейного проспекта. Вдоль нее стояли три десятка домов, где жили работавшие на верфи судовые плотники из Великого Устюга, а также кузнецы, столяры и резчики из Астрахани. Партикулярная, то есть для строительства невоенных судов, верфь была здесь построена в связи с тем, что Петр I стремился воплотить в жизнь свой план превращения Петербурга в город на воде, где главным транспортным средством были бы большие и малые суда, а улицы должны были быть каналами.
Архитектурный облик улицы сложился в середине XIX — начале XX веков в связи со строительством доходных домов: дом № 12, 1847, архитектор А.X. Пель, дома № 13-15, 1889, архитектор П.Ю. Сюзор, дом № 7, 1913, архитектор М.С.Лялевич. Сегодняшнее свое имя улица носит в честь декабриста, руководителя и идеолога Южного общества П.И. Пестеля, казненного в 1826 году по делу о восстании на Сенатской площади.
История и виртуальная экскурсия по Санкт-Петербургу»: Дом Мурузи.