Петр және Павел шіркеуі Үлкен Михайлов көшесінде орналасты (қазіргі Н.А.Назарбаев даңғылы). Шіркеу құрылысының наұты қай жылы салынғаны белгісіз, алайда құжаттарда шіркеу 1736 жылдан бастап қолданыста болғандығы көрсетіледі. Петр және Павел шіркеуі үлкен өрт кезінде бірнеше рет өртенген. Соңғы рет 1821 жылғы өрттен кейін Мәскеу сәулетшілерімен қайта қалпына келтірілген. 1774 жылы 1 ақпанда шіркеу қызметкері Сергей Михайлов Е.И.Пугачев пен Устинья Кузнецованың некесін осы шіркеуде қиған болатын. Шіркеу 1936 жылы бұзылған. Қазіргі таңда ол жерде ақын А.С.Пушкиннің Оралға келуіне 150 жыл толуына орай 1983 жылы ескерткіші қойылды. Авторы – мүсінші Мурадян.

    Церковь Петра и Павла распологалась на улице Большой Михайловской (ныне проспект Н.А.Назарбаева). Точный год подстройки не известен, но в 1736 году церковных документах она упоминалась как действующая. Петропавловская церковь несколько раз горела во время больших пожаров. Последный раз её отстроили после пожара 1821 года, московские зодчии. Петропавловская церковь была одно из самых красивых в городе. При Петропавловской церкви работала воскресная школа. Церковь снесена в 1936 году. В настоящее время на месте церкви Петра и Павла расположен памятник А.С.Пушкину.