16 июня 1999 года в Петропавловске стало одним памятником больше: на площади перед театром драмы им.Погодина на заранее построенный постамент воздвигнуты фигуры легендарных героев казахского народа Карасай-батыра и Агынтай — батыра. Две бронзовые фигуры воинов в доспехах стоят плечом к плечу, у каждого в руке пика, перед собой батыры держат щит.
Скульптурная композиция отлита из бронзы белорусскими мастерами, а монтаж ее вели специалисты Петропавловского завода тяжелого машиностроения под руководством представителей Союза архитекторов Казахстана.
22 июня 1999 года на театральной площади в присутствии Президента РК Нурсултана Абишевича Назарбаева состоялось открытие памятника. Скульптором является Досжанов Болат Сапарович, архитекторы Дворников Ю.Я., Фазылов С., мастер по граниту Гайдадым А.
«Если взять анкетные данные, то изложу кратко, пишет скульптор Б.Досжанов: «Мне 54 года. По профессии скульптор. Член Союза художников Казахстана. Родился и вырос в Алматы. После окончания Московского художественного института имени Сурикова преподавал в Госуд.театрально-музыкальном институте, заведовал кафедрой, был деканом, проректором. Обучал талантливую молодежь в Художественной академии республики.
Сейчас являюсь директором декоративно-прикладного колледжа имени Орала Тансыкпаева в Алматы , бывшего художественного училища имени Гоголя, куда я поступил после окончания в Алматы. С четвертой попытки. Я занимался у известного советского скульптора М.Ф.Бабурина., а он в свою очередь учился у заслуженного деятеля искусств РСФСР А.Т.Матвеева, мастера пластики с малых форм. Само за себя говорит то, что учился он у знаменитого французского скульптора Огюста Родена и старался передать своим ученикам его традиции, стиль, черты, но с полным сохранением своей индивидуальности. В какой-то мере мы, его ученики, благодаря этой учительской цепочке можем считать себя причастными школе Родена.
В памятнике Карасаю и Агынтаю, в их образах стремился передать несгибаемый дух и волю своего народа, не сломленного в пору джунгарского нашествия. Причем старался сделать это без помпезности и прочих излишеств, просто и лаконично.
Идею создания памятника предложил аким области Даниал Ахметов, а разрабатывал творческий коллектив, возглавляемый председателем правления Союза художников Казахстана Х.С.Абаевым. Началась работа, порученная мне.
После создания эскизного наброска, скульптура выполнялась в глине, а затем была «одета» в бронзу и куртинский гранит. В общей сложности работали над ней полтора года».
Высота памятника 14 метров.