Парк ім. Пушкіна бере свій початок від осені 1899 року, коли голова садової комісії міської думи Ромишовський запропонував приєднати до міста частину Брест-Литовського шосе та влаштувати там парк. Було виділено 58 десятин землі.

У зв’язку зі 100-річчям з дня народження Пушкіна було прийнято назвати цей парк його іменем.