На Театральной площади Петропавловска установлен памятник знаменитым Карасаю и Агынтаю батырам, которые защищали в 17-м веке казахскую землю от иноземных захватчиков под знамёнами хана Есима. Скульптурная композиция отлита из бронзы белорусскими мастерами, а монтаж ее вели специалисты Петропавловского завода тяжелого машиностроения. Открытие памятника состоялось 22 июня 1999 года в присутствии Президента РК Нурсултана Абишевича Назарбаева. Скульптор памятника — Б. Досжанов. После создания эскизного наброска скульптура выполнялась в глине, а затем была одета в бронзу и куртинский гранит. Памятник Карасаю и Агынтаю батырам является памятником архитектуры.