Au XVIIIe siècle, les contemporains remarquaient que le nombre d'églises à Penza surpassait celui de toute autre ville de la Volga. L'un des temples était situé sur la rue Révolutionnaire, près de la maison numéro 45.

L'église de Bogolioubski a été construite en 1780 et a reçu son nom en l'honneur de l'icône de la Mère de Dieu de Bogolioubski, créée sur l'ordre du prince André Bogolioubski. Cependant, à l'origine, le temple n'était pas destiné aux habitants locaux. Sous Catherine II, un cimetière se trouvait à proximité, et des services étaient célébrés dans l'église en mémoire des défunts. Plus tard, les autorités de la ville fermèrent le nécropole, et les prêtres obtinrent un terrain supplémentaire. En 1782, le fou de Dieu de Penza, Vassili, qui, disait-on, prédisait l'avenir, fut enterré près de l'église. Plus tard, une chapelle fut construite au-dessus de sa tombe, puis un temple séparé, nommé en son honneur. Dans cette église, la sœur de Vassili Klioutchevski fut baptisée, et c'est là qu'un acte de décès de la mère du célèbre historien fut enregistré. Anna Fiodorovna fut enterrée au cimetière voisin de Mironositski, mais Vassili Osipovitch ne se rendit pas aux funérailles. Aujourd'hui, sa tombe est introuvable, car le temps a détruit l'inhumation. L'église de Bogolioubski n'a également pas échappé aux destructions. En 1926, le temple fut fermé et réaménagé en musée antireligieux et en bibliothèque.

En 1931, des grues et des bulldozers furent amenés à l'église pour démolir le vieux bâtiment. Certains habitants emportaient des briques chez eux en souvenir de ce lieu saint.