El rito de consagración fue realizado por el archipreste del distrito de Kulebaki, el sacerdote David Pokrovsky. La iglesia de Nicolás se construyó durante siete años gracias a las donaciones personales del empresario local Boris Konychev. La decisión de construir se tomó cerca del lugar donde antes de la revolución se encontraba la iglesia en honor a la Santa Trinidad. Durante la época soviética, esta iglesia fue destruida, y ahora en su lugar se ubica un club rural. La iglesia de Nicolás está construida de piedra y tiene capacidad para 200 personas, incluyendo a los habitantes de Veletma y varios pueblos vecinos.