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