Так уж случилось, что в древнем городе Холме не осталось ни одной церкви, ни заброшенной, ни полуразрушенной. Что не сломали большевики, стерла с лица земли война. Горожанам пришлось ходатайствовать о строительстве нового храма, и соответствующее разрешение было получено в 1989 году.
В том, что Тихвинский храм украшает сейчас город, безусловно, главная заслуга почетного гражданина Холма Александра Ивановича Иванова. Он и добивался разрешения, и заказал проект, и руководил работами, и строил сам, часто в одиночку. А деньги на строительство собирали всем миром. Храм освящен в декабре 2003 года. Всего несколько месяцев не дожил до этого события Александр Иванович.