La principal atracción del antiguo pueblo de Veselovka era la iglesia de la Presentación, ubicada en la calle Permskaya, 2a. Sin embargo, hace cien años se veía diferente.

El templo fue construido por orden del Sínodo. La jerarquía y estructura eclesiástica recuerdan a la civil: en la vida civil, Penza se dividía en distritos, y en la eclesiástica, en parroquias. Veselovka pertenecía a la parroquia de la Presentación, y los habitantes iban a rezar a la iglesia en la actual calle Kuybysheva. Esto era extremadamente incómodo, ya que la iglesia estaba demasiado lejos del pueblo. Por lo tanto, el Sínodo decidió construir un templo separado. El proyecto del edificio en estilo ruso antiguo fue desarrollado por el arquitecto Alexei Erenberg, y el primer ladrillo en los cimientos fue colocado el 27 de junio de 1899. La construcción se prolongó, y la iglesia se inauguró solo en 1906. El primer altar fue consagrado por el obispo Tikhon Nikanorov, quien más tarde fue elevado al rango de santo mártir. Durante la Guerra Civil, Tikhon fue ahorcado por orden del ataman Shkuro en las puertas del monasterio de Blagoveshchensky en Borisoglebsk. Los creyentes locales lo veneran mucho.

La iglesia no sobrevivió a la época estalinista. En los años 30 del siglo pasado, el templo fue cerrado, y durante mucho tiempo aquí funcionó un almacén de granos. La iglesia volvió a abrirse solo en 1991.