Инициатива строительства храма возникла в начале 1990-х годов, когда в условиях религиозной свободы и духовного подъема местные жители Пестово выразили желание иметь собственный православный храм. В 1994 году было принято решение о строительстве нового храма на территории города. Местом для строительства была выбрана Пролетарская улица, 118, что обеспечивало удобный доступ для прихожан.
Строительство храма осуществлялось на средства, собранные местными жителями, а также при поддержке благотворителей и организаций. Проект храма предусматривал традиционный архитектурный стиль, характерный для русских православных церквей. Здание было выполнено из кирпича, с одной главой и колокольней. Внутреннее убранство храма включало иконостас и росписи, выполненные в соответствии с канонами православной церкви.
В 1998 году храм был освящен и открыт для прихожан. С этого времени в храме регулярно проводятся богослужения, включая литургии, молебны и другие церковные обряды. Храм стал центром духовной жизни для жителей Пестово и окрестностей, предоставляя возможность для участия в церковных таинствах и праздниках.
В последующие годы храм продолжал развиваться. Были проведены работы по благоустройству прилегающей территории, установлены дополнительные элементы церковной архитектуры, такие как кресты и купола. Также были организованы воскресные школы и другие образовательные программы для детей и взрослых.
