История парка начинается с 1936 года, когда на его месте был разбит питомник для железной дороги – тут выращивали не только деревья, но и кустарники, однолетние и многолетние цветы.

Для содержания лесополос выращивали туи, лиственницы и даже березы. На одной из аллей высадили груши, вишни, яблони и другие плодовые деревья для горожан.

В 70-х годах посадочный материал перестали выращивать и на территории парка появляется аллея героев, с большой клумбой в центре. Позже парк получает новое название – Детский парк имени Володи Ульянова, однако название не приживается.

Появляются первые аттракционы, качели-лодочки, детские карусели, и воссозданная в наши дни в парке им.Олега Степанова, площадка ЮИД. В 1983 году появляется колесо обозрения.

В настоящее время парк Питомник это семейный центр притяжения горожан. В парке есть развитая инфраструктура аттракционов, аллея, спортивные площадки и поля для занятий спортом. Рядом с фонтаном находится знаменитый бельчатник, где можно покормить пушистых зверушек с руки. В парке проходят массовые мероприятия для всей семьи, для этого предусмотрена сцена.