Одно из излюбленнейших мест для отдыха местных жителей, где регулярно проводятся всевозможные праздничные мероприятия, находится на улице Карасай-батыра. Заложен этот парк культуры и отдыха был в период между 1887 и 1890 годами. Современное название в честь выдающегося русского поэта объект получил значительно позже, в 1937 году, когда отмечалось сто лет со дня рождения писателя. В советское время этот парк являлся одним из центров городской культуры и привлекал как местных жителей, так и тех, кто приезжал в Актобе в гости.
Ранее здесь действовали два кинотеатра, причем один из них функционировал на бесплатной основе. Правда, в нем велась трансляция исключительно новостной хроники и партийной пропаганды. Во второй же, платный, люди приходили посмотреть художественные киноленты.
В шестидесятых годах прошлого столетия в парке установили различные аттракционы, правда, в связи с произошедшим несчастным случаем было принято решение об их демонтаже. Вновь аттракционы и первые игровые автоматы появились здесь лишь под занавес 70-х годов прошлого столетия. В 1978 году вышеупомянутые кинотеатры уступили место эстраде, которая сохранилась и до сегодняшних дней.