La principale attraction de l'ancien village de Veselovka était l'église de l'Introduction, située au 2a rue Permskaya. Cependant, il y a cent ans, elle avait une autre apparence.

L'église a été construite sur ordre du Synode. La hiérarchie et la structure ecclésiastiques ressemblent à celles de la vie civile : dans la vie civile, Penza était divisée en districts, et dans la vie ecclésiastique, en paroisses. Veselovka faisait partie de la paroisse de l'Introduction, et les habitants allaient prier dans l'église de l'actuelle rue Kuybysheva. C'était extrêmement inconfortable, car l'église était trop éloignée du village. C'est pourquoi le Synode a décidé de construire une église séparée. Le projet du bâtiment dans le style russe ancien a été élaboré par l'architecte Alexeï Erenberg, et la première brique de la fondation a été posée le 27 juin 1899. La construction a traîné, et l'église n'a ouvert qu'en 1906. Le premier autel a été consacré par l'évêque Tikhon Nikanorov, qui a ensuite été élevé au rang de saint martyr. Pendant la guerre civile, Tikhon a été pendu sur ordre de l'ataman Shkuro aux portes du monastère de Blagoveshchensk à Borisoglebsk. Les croyants locaux le vénèrent beaucoup.

L'église n'a pas survécu à l'époque stalinienne. Dans les années 30 du siècle dernier, le temple a été fermé, et pendant longtemps, il a servi de silo à grains. L'église n'a rouvert qu'en 1991.