Первоначальный деревянный храм был построен в 1870 году на пожертвования прихожан с пособием от казны в 300 рублей. По описаниям 1900 и 1914 годов, церковь была непрочной и маловместительной. В приход, кроме села, входили деревни Карбавинова, Буслы и Поливаева. Причт по штату состоял из священника и псаломщика, а с 1900 года была открыта вакансия диакона. С 1897 года действовала церковно-приходская школа, помещавшаяся в церковной сторожке, а затем в собственном здании. В 1900 году в ней обучалось 22 мальчика и 4 девочки. Учебники, учебные пособия и содержание для учительницы поступали от Тюкалинского уездного отделения епархиального училищного совета. Прихожане внимательно относились к благоукрашению храма и поддержанию в исправности причтовых домов.
В конце 1930-х годов храм был закрыт, а его здание разобрано. Брёвна использовали для строительства школы. Вероятно, храм ещё действовал в 1938 году.
В начале 2010-х годов в селе Старосолдатское был построен новый деревянный храм с тем же посвящением. Он стал центром религиозной жизни села, где регулярно проводятся богослужения, совершаются таинства и осуществляется духовно-просветительская деятельность.