Здание было построено в 1930-х годах военнопленными японцами. В советское время эксплуатировалось как культурный центр. В годы перестройки в здании располагался магазин, затем сауна. В 1996 году было передано безвозмездно Православной Церкви. 12 сентября 1996 года по благословению Высокопреосвященнейшего Алексия, архиепископа Алма-Атинского и Семапалатинского, трудами и стараниями благочинного Усть-Каменогорского церковного округа протоиерея Вячеслава Михайловича Дылевского был образован Богородице-Рождественский приход.
Со времени передачи здания в ведение Православной Церкви и начала проведения в нем регулярных богослужений было сделано многое для придания ему ныне существующего облика православного храма. 24 октября 2009 года при храме была образована иконописная мастерская. Во дворе храма установлена скульптура «Рождества Пресвятой Богородицы» высотой два метра.
http://vko-eparhia.kz/eparhiya/khramy-eparkhii/56-bogorodice-rogdestvenskiy.html