В августе 1756 года по просьбе монахов и жителей деревень Долгое, Будановка, Тазово и других был издан указ о строительстве приходской церкви в деревне Долгое, посвященной праведным Богоотцам Иоакиму и Анне. Церковь освятили 24 июня 1770 года. Это был деревянный храм в форме прямоугольника, построенный из разных пород дерева и окрашенный в красный цвет, из-за чего его называли «Красной церковью».

Спустя годы было решено заменить деревянный храм на каменный. Средства на строительство собрали быстро. Новый храм возвели в 1852 году по одному из типовых проектов известного архитектора К. Тона, характерных для середины XIX века. Строительство проходило в два этапа: сначала был построен храм с пятью куполами, затем к нему пристроили трапезную с трехярусной колокольней. При храме также возвели каменную школу.

В 1930-х годах церковь закрыли, и только в 1988 году она была возвращена верующим. За несколько десятилетий запустения храм пришел в упадок, но усилиями прихожан он был возрожден. Были убраны тонны мусора и грязи, восстановлены кровля, полы, настенная роспись, иконостас и все убранство храма. Возвращены старинные иконы и утварь. Сейчас церковь святых праведных Богоотцов Иоакима и Анны полностью восстановлена и отреставрирована, а в цокольном этаже устроен придел Всех Святых.

Ежедневно в храме совершаются требы, а по воскресеньям и в праздничные дни проходят Божественные литургии и молебны святым.

Недалеко от храма, на реке Тускарь, отец Петр Юрочко построил крестильню для людей любого возраста с полным погружением. При храме открылась православная библиотека. Ведется строительство нового здания, где разместятся воскресная школа, крестильня для детей и взрослых, библиотека с читальным залом, архив и музей храма.