En août 1756, à la demande des moines et des habitants des villages de Dolgoïe, Budanovka, Tazovo et d'autres, un décret a été émis pour la construction d'une église paroissiale dans le village de Dolgoïe, dédiée aux saints justes Joachim et Anne. L'église a été consacrée le 24 juin 1770. C'était un temple en bois de forme rectangulaire, construit en différentes essences de bois et peint en rouge, ce qui lui a valu le nom de « Église rouge ».

Après des années, il a été décidé de remplacer le temple en bois par un en pierre. Les fonds pour la construction ont été rapidement collectés. Le nouveau temple a été érigé en 1852 selon l'un des projets types de l'architecte célèbre K. Ton, caractéristiques du milieu du XIXe siècle. La construction s'est déroulée en deux étapes : d'abord, le temple avec cinq dômes a été construit, puis une salle à manger avec un clocher à trois niveaux a été ajoutée. Une école en pierre a également été construite près du temple.

Dans les années 1930, l'église a été fermée, et ce n'est qu'en 1988 qu'elle a été restituée aux croyants. Après plusieurs décennies d'abandon, le temple était en ruine, mais grâce aux efforts des paroissiens, il a été restauré. Des tonnes de déchets et de saleté ont été enlevées, le toit, les sols, la peinture murale, le retable et toute la décoration du temple ont été restaurés. Des icônes anciennes et des objets liturgiques ont été restitués. Aujourd'hui, l'église des saints justes Joachim et Anne est entièrement restaurée et rénovée, et au sous-sol, une chapelle de Tous les Saints a été aménagée.

Chaque jour, des offices sont célébrés dans le temple, et les dimanches et jours de fête, des liturgies divines et des prières aux saints ont lieu.

Non loin de l'église, sur la rivière Tuskari, le père Pierre Iourtchko a construit un baptistère pour les personnes de tout âge avec immersion complète. Une bibliothèque orthodoxe a été ouverte près du temple. La construction d'un nouveau bâtiment est en cours, où seront situés l'école du dimanche, le baptistère pour enfants et adultes, une bibliothèque avec salle de lecture, un archive et un musée du temple.