На здании АТС установлена мраморная мемориальная доска: «Подвойский Николай Ильич (1880-1948) — член коммунистической партии с 1901 года, активный участник трёх русских революций, в октябре 1917 года — председатель Петроградского ВРК, видный партийный и военный работник». Название безымянной улице было присвоено 26 января 1970 года в память о революционере Н.И. Подвойском.