Памятники и монументы города Петропавловск также могут быть интересны туристам. К примеру, легендарным героям казахского народа Карасай-батыру и Агынтай–батыру, обелиск славы в честь воинов–афганцев, памятник выдающемуся казахскому поэту Магжану Жумабаеву и другие.

Памятник Карасай и Агынай батырам
16 июня 1999 года в Петропавловске на Театральной площади перед русским драматическим театром им. Погодина на заранее построенный постамент был воздвигнут памятник легендарным героям казахского народа Карасай-батыру и Агынтай–батыру. Две бронзовые фигуры воинов в доспехах стоят плечом к плечу, у каждого в руке пика, перед собой батыры держат щит.
Скульптурная композиция отлита из бронзы белорусскими мастерами, а монтаж ее вели специалисты Петропавловского завода тяжелого машиностроения под руководством представителей Союза архитекторов Казахстана. Скульптором памятника является Досжанов Болат Сапарович, архитекторы - Ю. Дворников, С. Фазылов, мастер по граниту - А. Гайдадым.

22 июня 1999 года состоялось открытие памятника в присутствии Президента Республики Казахстан Нурсултана Абишевича Назарбаева