Из воспоминаний первостроителей известно, что строительство городского парка в поселке Дземги начато 1 апреля 1937 года в лесном массиве, недалеко от авиационного завода. Принимали участие строители города и завода, военные, обозначили участок тайги под будущий парк и прорубили первые аллеи. К началу 1950-х годов парк был обнесен невысоким деревянным забором. Вход организован с ул. Калинина. К середине 1950-х годов в парке уже были скамейки. Оборудовали детскую, танцевальную с оркестровой верандой, волейбольную и баскетбольную площадки. Были оборудованы площадки для игр: домино, шашки и шахматы. Шашки и шахматы можно было взять напрокат в читальном павильоне, который размещался на центральной аллее парка. В парке был оборудован Летний театр с большим зрительным залом, сцена позволяла летом выступать и артистам Хабаровской оперетты, и заезжим гастролёрам. Возле Летнего театра располагался фонтан простой формы. Парковые аллеи оживили статуями: лётчик с планшетом, дискобол, девушка-спортсменка с теннисной ракеткой и мячом и скульптурной группой – лебеди".
Парк, имеет план в форме неправильного четырехугольника, расположен в границах ул. Советской, Комсомольского шоссе и ул. Калинина, огражден декоративной металлической решеткой, звенья которой поставлены на высокий бетонный цоколь и укреплены на массивных декорированных столбах.
Парадный вход, оформленный порталом с примыкающими сплошными стенками ограждения, находится со стороны ул. Советской. От него лучами расходятся две аллеи. В середине центральной аллеи ‑ круглая площадка с фонтаном.