По регулярному плану 1778 года тут была Петровская улица.
С 1924 по 1952 год улица называлась Пушкинская.
В марте 1952 года присвоено название улица Толбухина а в ноябре 1972 года после открытия памятника Фёдору Ивановичу Толбухину улица была
преобразована в проспект.
Фёдор Иванович Толбухин (1894 - 1949) - полководец Великой Отечественной войны, маршал Советского Союза. Герой Советского Союза; родился в
деревне Андроники Романово - Борисоглебского уезда (ныне - Ярославский район).