Церковь святителя Николая Чудотворца была построена в 1856 году в селе Додо-Анинск (ныне Хоринск). Находилась она в центре села на месте современной пожарной части. К великому сожалению после революции от старой церкви не осталось даже фундамента. Свято-Никольский приход вновь был зарегистрирован лишь спустя многие годы в 1993 году, по благословлению правящего тогда епископа Вадима и с разрешения местных властей. При содействии местных властей летом 1993 года приходу было передано здание клуба «Строитель». Со временем здание было отремонтировано и частично переоборудовано для проведения богослужений.

В 2007 году была проведена реконструкция здания, и храм был освящен епископом Читинским и Забайкальским Евстафием. При храме есть келейный дом, гараж, баня. Местными властями был выделен земельный участок для сельхозосвоения.

Храм в настоящее время действующий. Приход постоянно растет. Проходят регулярные богослужения.