История парка восходит к возникновению гражданских поселений вокруг укрепления Верного и развитию промыслов. «Казённый сад» или питомник имел целью разведение плодовых и декоративных растений, овощей; выращивание шелковичных грен; создание пасек и прочее. В «плодоносных» годах была построена оранжерея, разбиты цветники, по инициативе одного из верховных начальников был создан питомник посадочного материала, и открылась школа садоводства на 10-15 учеников. С созданием города Верного парк стал местом отдыха горожан: здесь оборудовали буфет и кухни, построили танцевальную площадку, беседки, установили юрту для бильярда и столики для игр, благоустроили аллеи. Вход был платным.