M. Gorkio vardu pavadintas Melitopolio parkas – miesto kultūros ir poilsio parkas, kraštovaizdžio architektūros paminklas, įkurtas 1927 m. Čia buvo vaikų geležinkelis, stadionas, parašiuto bokštas, žaidimų aikštelė. 1941–1943 m. nacių okupacijos metais parkas buvo sunaikintas, jį atkurti prireikė kelerių metų. 1966 metais parkas paskelbtas kraštovaizdžio architektūros paminklu, kuriame auga apie 80 rūšių medžių ir krūmų.

Parke yra 16 atrakcionų vaikams ir suaugusiems, vasaros estrada, biliardo salė, šaudykla, kavinė, įrengtas pasakų herojų miestelis „Pasakų šlaitas“, o centre – fontanas. parkas. Čia veikia unikalus parko istorijos muziejus, kuriame sukaupta daug senų fotografijų ir pagaminti neišlikusių parko dalių maketai. M. Gorkio vardu pavadintas Melitopolio parkas kelis kartus gavo garbės apdovanojimą „Aukso medis“, įteiktą už pasiekimus parko veiklos srityje.