Первый храм на старом валдайском кладбище появился одновременно с его основанием. Указ императрицы Екатерины II № 13468 от 28 мая 1770 г. учреждал село Валдай городом.

Дополнительный высочайший указ 1772 г предписывал первоочередные мероприятия по городскому устройству, определял права, обязанности, льготы, предусмотренные для горожан.

В числе прочего был «учинен новый план застройки по регулярному образцу», обозначены четкие границы города с въездными воротами, намечено 28 длинных широких улиц с тремя площадями: Кузнечной, Дворцовой, Базарной (Троицкой). Указом предписывалось вынести за территорию города кладбище, устроив его в месте удобном, но отдаленном от жилья.

До этого времени погост находился в центре Валдая, на площади возле Троицкого собора и Введенской церкви. Все поколения валдашей хоронили здесь.

Через эту же площадь проходила Московско-Петербургская дорога, здесь же находился торг. В связи с градоустройством Валдая кладбище было вынесено за городскую черту, за Пятницкую улицу (ныне улицу Луначарского).

Городскому начальству вменялось в обязанность наблюдать за порядком и благоустройством кладбища, обнеся его оградой и деревьями. Но самым первоочередным делом в кладбищенском устройстве было сооружение часовни или церкви. Для этого местные жители выкупили у Иверского монастыря древнюю деревянную церковь во имя святых праведных Богоотец Иоакима и Анны, перевезенную Иверским монастырем в конце XVII века из Валдая на Темный остров. Это была первая известная нам валдайская церковь, изначально освященная во имя святой великомученицы Параскевы Пятницы. Письменные упоминания о ней относятся к XVI веку.

В память об этом храме был назван Пятницкий придел Троицкого собора и улица, вблизи которой он стоял в XVI – XVII вв. и на завершении которой вновь установлен во второй половине XVIII века, по возвращении в Валдай с озера Ужин.

8 сентября 1780 г, после того как церковь установили на городском кладбище, пристроив к ней новую паперть, архимандрит Иверского монастыря о. Дорофей освятил ее во имя святых праведных Богоотец Иоакима и Анны.

В 1852 г в церкви проводились большие ремонтные работы и после возобновления она была освящена Иверским архимандритом Иринеем.

В том же году стараниями валдайских купцов Ивана и Степана Терских церковная паперть была обращена в теплый придел, освященный 12 октября 1852 г во имя Рождества Пресвятой Богородицы.

Церковь Иоакима и Анны, будучи приписанной к Троицкому собору, никогда не была самостоятельной и обслуживалась священнослужителями Троицкого собора, а также Иверского монастыря.

В декабре 1930 г возле храма похоронен епископ Валдайский Иосиф (бывший последним настоятелем Иверского монастыря до его закрытия в 1927 году).

Чуть ниже храма, почти перед входом в Петропавловскую церковь похоронили протоиерея Троицкого собора о. Михаила Никольского.

Возле храма находится хорошо сохранившееся старое захоронение купца Г. П. Бычкова, принимавшего активное участие в жизни церкви. Семейное захоронение известных валдайских колокололитейщиков Терских тоже находилось возле церковной стены.

В тех случаях, когда Троицкий собор был закрыт для проведения ремонтных работ, церковные службы проходили в его приписных церквях, в том числе в кладбищенской церкви Иоакима и Анны. В храме служили священники о. Михаил Михайловский, о. Павел Лебедев, о. Сергий Лебедев, о. Михаил Никольский, о. Иоанн Плодовитов, диакон В. Е. Покровский и другие.

В 30-ые годы, в связи с окончательным закрытием Троицкого собора, его функции взяла на себя церковь Иоакима и Анны, обслуживая прихожан Троицкого собора. В годы Великой Отечественной войны церковь пострадала от пожара и была разобрана.

С тех пор единственным действующим храмом Валдайского района была церковь во имя святых Первоверховных апостолов Петра и Павла, построенная на кладбище в 1858 г стараниями валдайского купца Василия Андреевича Колобова. Церковь сооружена из местного красного кирпича и сегодня имеет вид весьма отличный от первоначального. В западной части, в одной связи с церковью находилась колокольня.

В 1913 г инженер-строитель П. Ф. Вахрушев принимал участие в возведении каменного Всесвятского придела к церкви. Могила Павла Филадельфовича находится за алтарем храма.
Возле южной стены храма находится могила о. Владимира Игнатьева, служившего в этой церкви в 30-х годах. Возле северной стены – могила выдающегося русского публициста М. О. Меньшикова, расстрелянного в Валдае в 1918 г.

В конце XIX – начале XX вв. с храмом связаны имена о. Иоанна Филиппова, о. Александра Птицына, о. Порфирия Прилежаева, о. Леонида Дьяконова, дьякона А. Н. Надеждина, псаломщиков Н. М. Покровского и П. В. Мальцева и др.

Церковь Петра и Павла была приписана к Введенскому храму и после его закрытия в 1930-ые годы взяла на себя обслуживание жителей и ряда деревень, входивших в приход Введенской церкви.

В тяжелые годы духовного нестроения она была единственным оплотом веры на валдайской земле. Вынужденная кратковременно прерывать свою работу, она возобновлялась вновь и вновь, многие десятки лет являясь главным и единственным нашим храмом. В храме находится почитаемая верующими большая икона Божией Матери - список начала XX века с Иверской иконы, находившейся в монастыре с XVII века и утраченной после его закрытия.

Н. Яковлева