Село Новотроицкое было основано в конце XIX века в рамках переселенческой политики Российской империи, направленной на освоение сибирских территорий. С момента основания жители села стремились к созданию духовного центра, что выразилось в инициативе строительства православного храма. В 1888 году было построено здание церкви во имя Покрова Пресвятой Богородицы. Здание церкви – деревянное на каменном фундаменте, с колокольней, соединённой с основным зданием. В этом же году было обустроено сельское кладбище.
Архитектурно храм представлял собой деревянное здание, характерное для сибирского зодчества того периода. Он имел один купол и колокольню, соединённую с основным зданием. Внутреннее убранство было скромным, но соответствовало канонам православной церкви.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, а его здание использовалось для различных хозяйственных нужд. В результате этого периода храм пришёл в упадок, и его архитектурный облик был значительно утрачен.