В городе Южно-Сахалинске к моменту его освобождения уже был парк обустроеный японцами, жителями города Тоехара но в связи с притоком советских людей возрастала численность населения. Южно-Сахалинским областным управлением по гражданским делам было принято решение 222 от 6 июня 1946 года о создании парка с этой даты и ведётся его летопись.

   Первым директором был назначен С. М. Кравченко в штатном расписании
 значилось 8 должностей, в числе которых, кроме директора, были  инструктор-массовик, счетовод-кассир, два контролёра, три охранника.

Открытие парка состоялось 7 июня 1947 года. Работали массовики- затейники , звуковая передвижка, библиотека-читальня, биллиардная, шахматно-шашечный павильон, играл духовой оркестр.На озере шло катание на лодках. Входная плата в зависимости от времени года составляла один-три рубля. Все денежные сборы направлялись в фонд помощи детям и семьям погибших войнов и инвалидов войны. В этом же году закончили работы по электроосвещению. В ходе начатой в 1950 г. коренной реконструкции появились летний эстрадный театр и кинотеатр, читальный зал, площадка для настольных игр, детский плавотельный бассейн, игровые аттракционы, лыжная база. Большую шевскую помощь парку оказывала молодёж, во главе которой стояли секретари горкома комсомола Н. А. Козлов, В. В. Оськин, Е. А. Шаповалов. Попредложению комсомольцев и с их непосредственным участием в 1954 г. в парке была построена первая в стране детская железная дорога. С апреля 1968 г. парк носит имя Ю. А. Гагарина. В 1981 г. здесь была установлена скульптура первого космонавта планеты. За лучшую постановку культурного обслуживания, организацию отдыха трудящихся и природоохранной работы городской парк в 1962 и 1985 годах награждался Почётными дипломами Министерства культуры Российской федерации.