Im 18. Jahrhundert bemerkten Zeitgenossen, dass Penza in der Anzahl der Kirchen jede andere Stadt im Wolgagebiet übertraf. Eine der Kirchen befand sich in der Revolutionstraße, in der Nähe des Hauses Nummer 45.

Die Bogoljubskaja Kirche wurde 1780 erbaut und erhielt ihren Namen zu Ehren des Bogoljubskaja-Ikone der Gottesmutter, die auf Befehl von Fürst Andrei Bogoljubsky geschaffen wurde. Ursprünglich war die Kirche jedoch nicht für die Einheimischen gedacht. Unter Katharina II. gab es in der Nähe einen Friedhof, und in der Kirche fanden Gottesdienste zum Gedenken an die Verstorbenen statt. Später schlossen die Stadtbehörden den Nekropolis, und die Priester erhielten zusätzliches Gelände. 1782 wurde neben der Kirche der penzische Narr Wassili beigesetzt, der angeblich die Zukunft vorhersagte. Später wurde über seinem Grab eine Kapelle erbaut, gefolgt von einer separaten Kirche, die nach ihm benannt wurde. In dieser Kirche wurde die Schwester von Wassili Kljutschevsky getauft, und dort wurde auch der Tod der Mutter des bekannten Historikers verzeichnet. Anna Fjodorowna wurde auf dem benachbarten Mironositskij Friedhof beigesetzt, aber Wassili Osipowitsch kam nicht zur Beerdigung. Heute ist ihr Grab nicht mehr zu finden, da die Zeit die Beisetzung zerstört hat. Auch die Bogoljubskaja Kirche blieb von Zerstörungen nicht verschont. 1926 wurde die Kirche geschlossen und in ein antireligiöses Museum und eine Bibliothek umgebaut.

1931 wurden Kräne und Bulldozer zur Kirche gebracht, um das alte Gebäude abzureißen. Einige Bewohner nahmen aus Erinnerung an den heiligen Ort Ziegelsteine mit nach Hause.