En el siglo XVIII, los contemporáneos señalaban que la cantidad de iglesias en Penza superaba a la de cualquier otra ciudad del Volga. Una de las iglesias estaba situada en la calle Revolucionaria, cerca de la casa número 45.

La iglesia de Bogoliúbskaya fue construida en 1780 y recibió su nombre en honor a la icono de Bogoliúbskaya de la Madre de Dios, creada por orden del príncipe Andrés Bogoliúbski. Sin embargo, inicialmente el templo no estaba destinado a los habitantes locales. Durante el reinado de Catalina II, había un cementerio cercano, y en la iglesia se celebraban servicios en memoria de los difuntos. Más tarde, las autoridades de la ciudad cerraron el necrópolis, y los sacerdotes obtuvieron territorio adicional. En 1782, cerca de la iglesia fue enterrado el loco de Penza, Basilio, quien, según se decía, predecía el futuro. Más tarde, sobre su tumba se construyó una capilla, y luego un templo separado, llamado en su honor. En esta iglesia fue bautizada la hermana de Basilio Kliúchevski, y allí también se hizo la inscripción sobre la muerte de la madre del famoso historiador. Anna Fiódorovna fue enterrada en el vecino cementerio de Mironositskoye, pero Basilio Osipovich no asistió al funeral. Hoy en día, su tumba ya no se puede encontrar, ya que el tiempo ha destruido la sepultura. La iglesia de Bogoliúbskaya tampoco escapó a las destrucciones. En 1926, el templo fue cerrado y remodelado como un museo y biblioteca antirreligiosa.

En 1931, se llevaron grúas y bulldozers a la iglesia para demoler el antiguo edificio. Algunos habitantes, en memoria del lugar sagrado, llevaban ladrillos a casa.