En agosto de 1756, a petición de los monjes y habitantes de las aldeas de Dolgoe, Budanovka, Tazovo y otras, se emitió un decreto para la construcción de una iglesia parroquial en la aldea de Dolgoe, dedicada a los justos padres Joaquín y Ana. La iglesia fue consagrada el 24 de junio de 1770. Era un templo de madera en forma rectangular, construido de diferentes tipos de madera y pintado de color rojo, por lo que se le llamaba "Iglesia Roja".

Años después, se decidió reemplazar el templo de madera por uno de piedra. Los fondos para la construcción se recaudaron rápidamente. La nueva iglesia se erigió en 1852 según uno de los proyectos típicos del famoso arquitecto K. Ton, característicos de mediados del siglo XIX. La construcción se llevó a cabo en dos etapas: primero se construyó la iglesia con cinco cúpulas, luego se le añadió un refectorio con un campanario de tres niveles. También se construyó una escuela de piedra junto a la iglesia.

En la década de 1930, la iglesia fue cerrada, y solo en 1988 fue devuelta a los fieles. Después de varias décadas de abandono, el templo había caído en decadencia, pero gracias a los esfuerzos de los feligreses, fue renacido. Se retiraron toneladas de basura y suciedad, se restauraron el techo, los pisos, la pintura mural, el iconostasio y toda la decoración del templo. Se devolvieron antiguas íconos y utensilios. Ahora, la iglesia de los Santos Justos Padres Joaquín y Ana está completamente restaurada y renovada, y en el sótano se ha establecido una capilla de Todos los Santos.

Diariamente se realizan oficios en la iglesia, y los domingos y días festivos se llevan a cabo Divinas Liturgias y moliebnos a los santos.

Cerca de la iglesia, en el río Tuskár, el padre Petr Yuróchko construyó un baptisterio para personas de cualquier edad con inmersión completa. Se ha abierto una biblioteca ortodoxa en la iglesia. Se está construyendo un nuevo edificio que albergará la escuela dominical, un baptisterio para niños y adultos, una biblioteca con sala de lectura, un archivo y un museo de la iglesia.