El pueblo de Teterino se encuentra a 50 verstas de Vladimir y a 15 verstas de Suzdal. Hasta la segunda mitad del siglo XVIII, Teterino era una aldea que, junto con la aldea vecina de Nikolskaya, pertenecía a la parroquia del pueblo de Lopatnitsy, situado a 7 verstas al otro lado del río Snigir. Debido a la lejanía y la inaccesibilidad de la iglesia durante la época de inundaciones, los habitantes de Teterino y Nikolskaya decidieron construir su propia iglesia y crear su propia parroquia.

El 20 de marzo de 1767, los campesinos de estas aldeas solicitaron al obispo de Suzdal y Vladimir, Genadio, permiso para construir una iglesia en Teterino. Ese mismo año se emitió un decreto de bendición para la construcción. La primera iglesia era de madera, dedicada a San Nicolás el Milagroso. El primer clero estaba compuesto por el sacerdote Esteban Fedorov, el diácono Alexei Alexeev y el sacristán Luka Alexeev. En 1767, los campesinos asignaron 5 desiatinas de tierra y 30 fardos de heno para el mantenimiento del clero por cada miembro. En 1773, por orden de la emperatriz Catalina II, se realizó una nueva asignación que incluía 80 sazhenes de tierra de asentamiento, 3 desiatinas de pradera y 30 desiatinas de tierra cultivable.

La iglesia de madera existió hasta 1813. En 1811 comenzó la construcción de una iglesia de piedra de cinco cúpulas con fondos del propietario del pueblo, el consejero secreto Merkulov. Primero se construyó una capilla caliente con un altar en honor a los apóstoles Pedro y Pablo, consagrada en 1813. La iglesia principal fría con un altar en honor a San Nicolás se completó en 1821. En 1851, por orden de Merkulov, se instaló una placa de cobre en la iglesia con una inscripción sobre su origen. Merkulov hizo contribuciones significativas a la iglesia, incluyendo dos arcas de plata dorada, dos recipientes, una arca de plata con dorado en su interior, tres cruces de plata dorada, dos Evangelios y un incensario de plata.

Los documentos de la iglesia se han conservado intactos: copias de los libros métricos desde 1801, listas de confesiones desde 1830, y un inventario de los bienes de la iglesia elaborado en 1880. El clero está compuesto por un sacerdote y un salmista. Los ingresos anuales del clero son de 441 rublos en plata, de los cuales 140 rublos provienen de la tierra, 281 rublos de servicios religiosos y 20 rublos de intereses del capital de la iglesia. Las casas para el clero fueron construidas por los feligreses. La parroquia incluye el pueblo y la aldea de Nikolskaya, que se encuentra a una verst de la iglesia, con 79 hogares y una población de 283 hombres y 288 mujeres.