Построена в 1902 - 1905 гг. на околице Кременца в так
называемом "кирпичном стиле" для потребностей 42 Якутского пехотого полка
российской армии. Церковь освятили во имя св. Иннокентия Иркутского,
заступника и покровителя полка. В 1919 г. храм переосвящен во имя Покрова
Пресвятой Богородицы.