Молебн в честь Святых апостолов Петра и Павла прошел на Театральной площади. На молебне митрополит Астанинский и Казахстанский Александр обратился к прихожанам с проповедью, в которой призвал всех дорожить миром и благополучием в Казахстане, учиться добродетели и любви. «Все исчезнет, а любовь останется. Любовь превыше всего», — сказал он. Митрополит Александр пожелал также всем присутствующим здоровья, мира и благоденствия, а городу Петропавловску дальнейшего развития. Также он поприветствовал владыку Гурия и представил епископа Владимира.
Затем крестный ход прошествовал до места основания города — старой крепости, где прошло заупокойное богослужение.
История кафедрального храма Святых апостолов Петра и Павла относится к 1803 году. Когда-то это был небольшой храм Покрова божьей матери, но во времена советской власти его закрыли, и только в 1946 году по просьбе верующих храм вернули.