07 февраля Православная Церковь отмечает соборную память новомучеников и исповедников Церкви Русской. В этот день епископ Колпашевский и Стрежевской Силуан возглавил Божественную литургию в новопостроенном Михаило-Архангельском храме села Кривошеино. Его Преосвященству сослужили секретарь Колпашевской епархии иеромонах Симеон (Койнов), настоятель храма иерей Владислав Шилов, диакон Сергий Баянов. За богослужением в храме вместе с православными односельчанами молился новоизбранный глава администрации Кривошеинского района А.Н.Коломин.
Православный приход Архангела Михаила с. Кривошеино был образован в 1991 г. по благословению Преосвященнейшего Тихона, епископа Новосибирского и Барнаульского. Решением Малого Совета Кривошеинского районного Совета народных депутатов № 48 от 26.11.92 г. была закреплена передача приходу помещения бывшего детского сада «Малышок», которое было переоборудовано под церковь.
Строительство храма по улице Октябрьская началось летом 2017 года. Чин основания храма по благословению епископа Колпашевского и Стрежевского Силуана совершил настоятель Кривошеинского прихода иерей Владислав Шилов. В июне 2019 года настоятелем храма иереем Владиславом Шиловым были освящены купол и крест. В попразднство Вознесения Господня при стечении богомольцев главки были подняты и установлены на кровле церкви. 21 ноября благочинный Центрального округа Колпашевской епархии протоиерей Александр Фрейдман совершил чин Малого освящения храма и Божественную литургию. Возведение храма стало возможным благодаря благотворительной помощи одного из крупнейших в деревообрабатывающей отрасли предприятия ООО «Монолит-Строй».