Храм во имя Покрова Пресвятой Богородицы был перенесен из крепости Святой Анны. Но материал, из которого ее возвели был ветхим и, поэтому по прошению обер-коменданта генерал-майора Семена Гурьева и с благословения преосвященного Никифора архиепископа Смоленского и Херсонского в 1782г. приступили к сооружению новой церкви.
29 сентября 1784г. вновь выстроенную из толстого соснового леса Покровскую церковь.
Первый Покровский храм был очень небольших размеров и предназначался лишь для военного сословия, населявшего крепость. Вплоть до 1869г. церковь не имела у себя никакого прихода и за этот период пережила много превратностей; только в 1869г. у нее образовался приход, и вместо военных церковнослужителей назначен был в Покровскую церковь отец Ф.С.Руднев. В 1884г. торжественно отпраздновали столетие храма.
В 1831г. была разобрана колокольня, имевшая башенные часы с боем, а на ее месте возвели новую. С 1850 по 1863гг. ведется обновление и переустройство церкви. Вместе с тем старая Покровская церковь не могла вместить сильно возросшее количество прихожан, и поэтому 10 августа 1897г. в западной части подворья было освящено место для нового храма.
Возводилась новая церковь в конце XIX - начале XX вв.
В советское время церковь была снесена и на ее месте в 1935г. был разбит сквер, а в 1939г. установлен памятник С.М.Кирову. С этого времени переулок Богатяновский стал проспектом Кировским.