Село Артюшково известно своим приходом с начала XVIII века. Существующий деревянный храм был возведен в 1748 году. Архитектурно здание представляет собой рубленую церковь на кирпичном цоколе, крестообразной формы. В 1886 году к храму была пристроена одноярусная колокольня.
В конце XIX – начале XX века при храме активно развивалась образовательная деятельность. С начала 1860-х годов действовала начальная школа, а в 1895 году открылась школа грамоты. При школе был организован хор.
В советский период храм подвергся закрытиям и разрушениям. В 1937 году церковь была закрыта, колокола сброшены, а иконы вывезены. Стараниями прихожан и с разрешения оккупационных властей храм был вновь открыт в 1942 году. Однако в 1961 году здание церкви было частично повреждено пожаром, а в конце 1966 года православная община была снята с регистрации, и церковь вновь закрыта.
Лишь в 1989 году была восстановлена община верующих, и храм передан общине. Прихожане за свои средства отремонтировали здание, потратив на это 11,2 тыс. рублей. В 1993 году приход был снова открыт, и с тех пор богослужения проводятся регулярно.
Архитектурно храм представляет собой деревянную однопрестольную церковь, рубленую на кирпичном цоколе, крестообразной формы. Основной четверик вытянут по оси север-юг и имеет развитые боковые рукава с высокими двускатными крышами. Крупный алтарь равен по площади основному помещению и имеет двускатную крышу с низкими угловыми прирубами, служившими апсидами боковых приделов. Трапезная с четырехколонным входным портиком с запада подчеркивает продольную ось здания. Фасады украшены накладными досками на углах, чередованием вертикальной и горизонтальной тесовой обшивки, простыми карнизами и наличниками окон с треугольными щипцовыми завершениями.