Улица Парковая берет свое начало у Октябрьского моста и проходит до улицы Устюженской. Названа по местоположению, возле парка Победы (первоначально Пришекснинский парк) на берегу реки Шексны. В прошлом носила название Волгостроевская улица в честь специального строительно-монтажного управления НКВД СССР, строившего Угличский и Рыбинский гидроузлы.

Начинается улица храмом Рождества Христова (ранее находившимся в селе Рождество, которое впоследствии вошло в черту города). Храм был восстановлен к концу XX столетия. Возле храма находится сквер с памятником ликвидаторам аварии на Чернобыльской АЭС.

Парк Победы был открыт в 1965 году, к 20-летию Великой Победы. В мае 2015 года, в нем открылась экспозиция с военной техникой. 

В другом конце улицы, на месте нынешней "Череповецкой городской больницы" (бывшая строительная) и перекрёстка улиц Парковая и Бабушкина когда-то находилась деревня Большое Фроловское, которая также в 1951 году вошла в городскую черту.

Источник информации: