Когда в 2000 году в Москву в храм Христа Спасителя с Афона привезли главу святого великомученика и целителя Пантелеимона, люди стояли по десять часов в очереди. Верующие прикасались к позолоченному ларцу с маленьким окошечком, молились о болящих и уходили с надеждой на исцеление. Паломники из Вятки были на этом торжестве, а когда вернулись, то загорелись идеей строительства храма в районе юго-западной застройки. С такой просьбой верующие обратились митрополиту Хрисанфу и получили благословение.
По заказу Вятской епархии в 2001 году был выполнен рабочий проект здания храма в традиционном классическом стиле. В мае этого же года был освящен закладной камень. С этого момента начались активные строительные работы. 30 декабря 2003 года был освящен нижний храм в честь святой великомученицы Варвары, стали совершаться регулярные богослужения. В 2005 году был освящен верхний храм в честь святого великомученика и целителя Пантелеимона.
http://panteleimon-vyatka.ru/hram-mnu/istoria-mnu2/518-2013-03-04-10-54-25.html