Проспект Ленина в Вытегре изначально назывался Воскресенским — по имени расположенного на нём Воскресенского собора. После революции проспект переименовали в Народный. Затем некоторое время он назывался проспектом Троцкого (возможно, из-за того, что Троцкий отбывал ссылку в Вытегре). После смерти В. И. Ульянова-Ленина проспект вновь переименовали, и с тех пор он носит имя Ленина. И сегодня проспект Ленина — одна из главных улиц города.