Построенный объект представлял собой территорию около 80 тысяч квадратных метров, располагал тринадцатью волейбольными, двумя городошными, одной теннисной площадками, детской площадкой, площадкой для танцев, для массовых игр, ряд аллей и т.д.
Затем, Э.П. Берзин (директор «Дальстроя») утвердил специальное «Положение о парке культуры и отдыха» Согласно ему, основной задачей ПКиО являлась организация и руководство культурно-массовой работой среди населения, внедрения физической культуры. Первым комендантом парка был П.И. Семерже.
Со временем лицо парка видоизменялось. Появился зооуголок, в котором обитали два бурых, один белый медведи, два осла, лиса, волк и другие животные. На территории парка располагались парашютная вышка, стадион, а в 1939 году открылся кинотеатр на 230 мест. В это же время парк был переименован в парк культуры и отдыха имени М. Горького.
Сегодня парк является любимым местом отдыха магаданцев и гостей города. Появились новые современные аттракционы, детские и спортивные площадки, автогородок, площадка для паркура и др. В магаданском городском парке каждый может найти занятие по душе.
Ежегодно учреждением проводится более 60 культурно массовых мероприятий самых различных форм и направлений. Это концертные, игровые и развлекательные программы, театрализованные представления, новогоднее шествие Дедов Морозов. Каждые выходные на площадках парка проводятся игровые развлекательные программы для детей.
