Территория, занятая сейчас парком «Юность», располагалась в городском районе Кёнигсберга Трагхайме, названного по прусскому поселению в районе Верхнего пруда. В 1920-30гг. это был парк в английском стиле - естественный природный ландшафт, сочетающий зелень, воду, видовые площадки на закрытые и открытые пространства, в парке располагались площадки для отдыха и большой розарий. Для пересечения ручья Виррграбен (ныне - река Голубая) было построено 3 мостика.

После Второй Мировой Войны парк не использовался до 50х годов. В 1956 году территория отведена под парк культуры и отдыха, позже заработал кинотеатр «Юность». В 1970 г. кинотеатр закрыли, после он сгорел. В 80х г. заработала лодочная станция, были обустроены теннисные корты, закрутились карусели. В 1992 г. парк получил статус муниципального предприятия «Парк культуры и отдыха «Юность», и к парку стали присматриваться воины-интернационалисты. В период 1996 – 1998гг. по инициативе Федорищева Ю.М., председателя Ассоциации воинов-интернационалистов Калининградской области, и при поддержке администрации г. Калининграда, администрации КО, Областной Думы и простых граждан был возведен и открыт 4 июля 1998 г. мемориал «Скорбящие родители» с указанием всех стран и регионов, на территории которых принимали участие в вооруженных конфликтах советские и российские воины.

В парке по инициативе Ассоциации ветеранов спецназа и участников боевых действий «Спецназ Русь», Городского совета и главы г. Калининграда 24 сентября 2004 года был установлен памятный знак бойцам подразделений специального назначения Калининградской области, погибшим при исполнении служебного долга. Парк стал местом проведения памятных мероприятий воинов-интернационалистов и бойцов спецподразделений силовых ведомств РФ.