В декабре 1967 года на карте Ярославля появилась улица Дзержинского в связи с празднованием 50-летия органов государственной безопасности. В августе 1977 года улица преобразована в проспект Дзержинского в связи
со 100-летием со дня рождения Ф. Э. Дзержинского (1877—1926) — чекиста, государственного и партийного деятеля. Останавливался в Ярославле вместе со Сталиным (28 января 1919), будучи проездом с Восточного фронта, встречался
с председателем губернского ЧК М. И. Лебедевым.
Авторы памятника-барельефа Феликсу Эдмундовичу Дзержинскому установленного в сквере на пересечении Ленинградского проспекта и проспекта Дзержинского Скульптор Н. А. Кирсанов, архитекторы Я. П. Савина, М. М. Горелик.