Село Троицк было основано в XVII веке переселенцами из соседних регионов. Первоначально население исповедовало традиционные верования, однако в конце XVII века в результате миссионерской деятельности начался процесс обращения местных жителей в православие. К XVIII веку основная часть населения приняла православие, что способствовало строительству первых деревянных церквей в селе.
В 1839 году на месте прежних деревянных церквей был возведён каменный храм во имя Рождества Христова. Храм был построен в стиле позднего классицизма, характерного для церковного зодчества того периода. Основной объём здания представляет собой одноглавый четверик с полукруглой апсидой. Через несколько лет к церкви были пристроены два придела и колокольня, что придало храму завершённый архитектурный облик.
В начале XX века храм имел несколько престолов: главный — в честь Рождества Христова, а также приделы во имя Успения Пресвятой Богородицы, святителя Николая Чудотворца, святого князя Александра Невского и святых апостолов Петра и Павла. При храме действовал причт, состоявший из священника, диакона и псаломщика. Приход насчитывал более 2,5 тысяч прихожан обоего пола. Храм обладал земельным наделом в 140 десятин и имел стабильный кружечный доход.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, а колокольня разобрана на строительные материалы. Здание церкви использовалось как хозяйственное помещение. В 1970–1980-х годах здание стояло бесхозным и постепенно ветшало.
