В октябре 1999 году в Павлодаре был открыт Благовещенский кафедральный собор, построенный на средства организаций, предприятий и пожертвования частных лиц. Кроме того, ряд предприятий и организаций поставлял храму строительные материалы. Большинство из этих предприятий списало долги собора и не стало предъявлять к нему финансовых претензий. Только фирма “Медтехника” (г.Семипалатинск) в том же 1999 году заявила о своих финансовых претензиях к собору, обратившись с иском в Павлодарский городской суд. В период строительства фирма поставила собору мрамор габбро на 100 тыс. тенге. Иск фирма выставила Христово-Рождественскому храму Павлодара, через который шло все финансирование строительства Благовещенского собора, не имевшего в тот период статуса юридического лица.
В январе 2003 года Павлодарский городской суд вынес решение о взыскании с Христово-Рождественского храма в пользу “Медтехники” 512189 тенге (сумма иска с судебными издержками, штрафом и пеней). В июне 2003 года во исполнение решения суда на здание Христово-Рождественского храма был наложен арест.
В настоящее время как Христово-Рождественский храм, так и Благовещенский кафедральный собор содержатся преимущественно на пожертвования прихожан и не могут оплатить сумму предъявляемого иска.
Христово-Рождественский храм - это обычный одноэтажный дом, порядка 60 лет назад оборудованный под молельный дом. В период с 1940-х по 1999 год выполнял функции единственного православного храма в Павлодаре. До ареста в храме продолжали идти службы и отправлялись религиозные обряды.