The park was laid back in the 19th century and was then called the “city boulevard”. It got its current name when a monument to Maxim Gorky was erected near one of the entrances. In 1949, the park gained its rebirth as its reconstruction was carried out.
In the park itself at different times, there were monuments to V. Lenin and I. Stalin, and at the entrance, there was a rather unusual monument “Worker and Collective Farm Girl with a Space Rocket”. None of the monuments has been preserved to this day.