Площадь Военного рынка перепахали до глины, обнесли забором, разбили на радиальные аллеи и засадили экзотическими видами кустарников и деревьев. За благоустройством сада следили штатные садовники. В парке было установлены бюветы, скамейки для отдыха, крытые беседки и даже оркестровая площадка. Это место обрело популярность среди жителей в 1910 году. Городская Дума контролировала соблюдение "трезвости" парка: пресекались все попытки продажи алкогольных напитков на территории, а виновников облагали штрафами. Однако во время гражданской войны солдаты вырубили грабовую рощу при входе. После начались смутные времена, когда пьянство начало процветать по всей стране. В межвоенное время сад преобразили, вырубив все прежние насаждения, – вместо них были высажены клены, акации, тополи и другие деревья. Также появились в парке летний кинотеатр и танцплощадка; нашлось место и для киосков с мороженым и газировкой. С наступлением немецких войск на город сад переименовали в "Луна-парк", после чего он попросту пришел в запустение: были вырублены все деревья, а территория стала складом боеприпасов. После освобождения города парк стал одним из первых объектов для возрождения. Его очистили от мусора, вновь засадили деревьями, разбили клумбы, установили скамейки, детские качели, возобновили работу летнего театра и танцплощадки. Деревья были завезены из Софиевского и Крымского питомников. Спустя время были установлены аттракционы и для взрослых, а также появилась парашютная вышка. В 1968 году напротив центрального входа установили памятник советскому революционеру Г.И. Петровскому. Нынче парк является частной собственностью и так же привлекает жителей города своими тенистыми аллеями, кафе и детскими аттракционами.