Храм основан в 1998 г., закладной крест установлен и освящен 11 мая 1999 года преосвященнейшим Иннокентием епископом Читинским и Забайкальским.

Все это время приход окормлялся священниками Бурятского благочиния, постоянного настоятеля не имел, службы проводились один раз в месяц, первая литургия служилась 30-го января 2000 г. Проводилась просветительная работа в школе, больнице, детском доме. Службы велись в подаренном здании от районной администрации.

Летом 2003 года проводились работы по довершению строительства храма. 4 августа 2003 г. на престольный праздник св. Марии Магдалины первая Божественная