“Милютинский сквер”, “Сад Соляной городок”, “Парк культуры и отдыха” - это названия самого старого из сохранившихся садов г. Череповца. Первое упоминание о Милютинском сквере относится к 1874г. Сквер был разбит на городских землях. К 1898г. абрис Милютинского сквера определяется окончательно. Площадь сквера составляла 2,6 га. Примерно с 1885г. посадками и разбивкой сада занимался Н. И. Берник. По стилю Милютинский сквер - это сквер - бульвар пейзажного типа. В посадках преобладали хвойные и широколиственные породы деревьев. В 1892г. в саду у главного входа было выстроено деревянное двухэтажное здание театра, второе название которого - “Народный дом” или Череповецкий “Соляной городок”. В 1870г. в саду была построена беседка - эстрада для духового оркестра. В 1910г. в саду был выстроен Летний кинотеатр.

В 1930 - е годы озеленение парка было продолжено Н.А. Астаховым, вероятно им и был выполнен “Проект разбивки сада культуры и отдыха”. Разбивка новой части сада и посадки начались в 1936г. Новая часть сада была засажена тополями и американским кленом. По характеру новая часть сада была запроектирована спортивно - развлекательной ( в отличие от старой части - прогулочно -просветительской). Вдоль всей южной границы сада были запроектированы аттракционы, а так же парашютная вышка, теннисный корт, тир, ресторан, несколько буфетов, танцплощадка, детские игровые площадки, эстрады. С небольшими изменениями этот проект был воплощен в жизнь. По состоянию на 1958г. парк был достаточно характерным “Парком культуры и отдыха” 50-х годов. В парке было три памятника: Ленину, Сталину, Кирову. На углах газонов были установлены гипсовые цветочные вазы и гипсовые скульптуры.

В парке были аттракционы и спортивные сооружения, для тихого отдыха имелись павильон музея, павильон-читальня, шахматная беседка, в кинотеатре постоянно шли фильмы, работал фонтан. В парке росло порядка 1500 шт. деревьев 120-ти видов. Парк сегодня по-прежнему – любимое место отдыха горожан. Практически каждый летний выходной в парке проводятся мероприятия, на которых выступают творческие коллективы и исполнители города и области. Горожане, особенно пенсионеры, специально приходят по выходным посмотреть выступления таких прославленных коллективов, как “Русский север”, “Северные зори”, “Потешки”, “Гармоника”, выставки художественных школ, студий, фотографов, огородников.