Поселок Новая Бухтарма был построен взамен поселка Бухтарма, в котором ранее находился храм, носящий имя святой великомученицы Екатерины. И поселок, и храм были затоплены водами Бухтарминского водохранилища при строительстве Бухтарминской ГЭС. В память о затопленном храме было решено, теперь уже в поселке Новая Бухтарма, построить храм во имя святой великомученицы Екатерины.
20 (7) июня 2009 года при большом стечение верующих был отслужен молебен, по окончании которого благочинный Усть-Каменогорского церковного округа игумен Митрофан (Тузов) заложил первый камень в основание нового православного храма во имя святой великомученицы Екатерины. В настоящее время идет строительство храма, которое призвано восстановить историческую преемственность православных традиций региона.
http://vko-eparhia.kz/eparhiya/khramy-eparkhii/85-2012-06-01-23-35-55.html