Die Hauptattraktion des ehemaligen Dorfes Wessjolowka war die Einführungskirche, die sich in der Permskaja Straße 2a befand. Doch vor hundert Jahren sah sie anders aus.

Die Kirche wurde auf Anordnung des Synods erbaut. Die kirchliche Hierarchie und Struktur erinnern an die weltliche: Im zivilen Leben war Penza in Bezirke unterteilt, und in der kirchlichen in Gemeinden. Wessjolowka gehörte zur Einführungsgemeinde, und die Einwohner gingen zum Beten in die Kirche in der heutigen Kujbyschew-Straße. Das war äußerst unpraktisch, da die Kirche zu weit vom Dorf entfernt war. Daher beschloss der Synod, eine separate Kirche zu bauen. Das Projekt des Gebäudes im alten russischen Stil wurde von dem Architekten Alexej Erenberg entworfen, und der erste Ziegel wurde am 27. Juni 1899 im Fundament gelegt. Der Bau zog sich hin, und die Kirche wurde erst 1906 eröffnet. Der erste Altar wurde von Bischof Tichon Nikanor geweiht, der später zum heiligen Märtyrer erhoben wurde. Während des Bürgerkriegs wurde Tichon auf Befehl des Ataman Schkuro an den Toren des Blagoweschtschenklosters in Borissoglebsk gehängt. Die örtlichen Gläubigen verehren ihn sehr.

Die Kirche überstand die Stalin-Ära nicht. In den 30er Jahren des letzten Jahrhunderts wurde der Tempel geschlossen, und lange Zeit diente er als Getreidespeicher. Die Kirche wurde erst 1991 wieder eröffnet.