Тополевый сад был заложен в 1889 году на месте песчаной Кадетской площади по инициативе городского главы С. И. Назарова. Он настоял на том, что городской водопровод необходимо реорганизовывать. После появилась возможность поливать в городе сады и засадить тополевыми деревьями песчаную Кадетскую площадь. Отметим, что изначально на этой территории планировали построить Казанский кафедральный собор.
Специально для сада завозились деревья из Башкирии. Больше 130 лет назад на территории нынешнего парка росли белый и черный тополь, дуб черешчатый, осина, клен остролистый, вяз обыкновенный.
Изначально основатели рощи не сильно заботились о своем детище. Часто менялись арендаторы. Сад выглядел неухоженным и заброшенным. Всерьез занялись общественным пространством только в начале прошлого столетия.
Постепенно сад начали застраивать. Например, горожане могли прямо на свежем воздухе посмотреть игру актеров в театре. К сожалению, здание сгорело в 1914 году. Летом посетители парка слушали духовой оркестр, прогуливались под открытым небом, принимали участие в городских мероприятиях.
— В городском парке из душистых тополей, против Неплюевского кадетского корпуса в павильоне на площадке с цветочными клумбами поступило в продажу старинное русское питье из ржаного солода (вроде сусла или браги), без хмеля, очень приятного вкуса, питательное и полезное для здоровья. Бутылка 7 копеек, а ведро в разлив 1 рубль без посуды. Потребители хвалят, — писали 21 августа 1894 года в газете «Оренбургский листок».
Зимой в парке заливали большой каток. Сдавали коньки напрокат. Желающих покататься было так много, что площадка просто не могла вместить в себя столько народу.
Позже сад сменил свое официальное название на «Парк культуры и отдыха имени К. Либкнехта», но жители продолжали называть его «Тополя», хотя этих деревьев там мало осталось. В 1971 году больше половины сада занимал клен ясенелистный, рос также ясень обыкновенный, и только 10% от всех насаждений — тополя разных пород.
В советское время в парке были комната смеха, теннисный стол и шахматный павильон, а также аттракционы для всех возрастов.
Про парк полностью забросили в 90-е. Тогда колесо обозрения заржавело и перестало работать, а сад пришел в упадок. По вечерам здесь проходили дискотеки, но место имело дурную репутацию: здесь проводились «разборки» между представителями молодежных группировок, продавались наркотики, и даже милиционеры посещали когда-то любимый народом парк с опаской.
Новую жизнь в него вдохнули только в 2005 году. Тогда весь парк преобразился, а колесо восстановили и вернули на место.
До наших дней, помимо колеса, дошло только не больше трех деревьев, посаженных десятилетиями назад.