История храма начинается с конца XIX века, когда на месте будущей церкви находилась часовня.В связи с ростом численности населения и потребностью в более просторном месте для богослужений, было принято решение о строительстве нового храма.
В 1907 году, на месте прежней часовни, началось возведение деревянной церкви, которая была завершена и освящена 8 сентября 1908 года в честь святых мучеников Флора и Лавра. Здание храма имело размеры 12 на 13 метров и было построено на кирпичном фундаменте. К основному объему примыкала колокольня, на которой были установлены два колокола. Архитектурно церковь представляла собой типичный образец деревянного храмового зодчества начала XX века, отражая традиции русского православного строительства.
В советский период, в ходе кампаний по закрытию религиозных учреждений, церковь в Шадрино была закрыта, а здание использовалось для различных хозяйственных нужд, что привело к его постепенному обветшанию. К началу XXI века возникла необходимость в восстановлении храма для возобновления богослужений и обеспечения духовного окормления местных жителей.
В 2002 году был заложен фундамент нового деревянного храма, проект которого разработал архитектор А.Н. Егоров. Строительство велось на средства прихожан и завершилось в короткие сроки. Новый храм был освящен в честь святых мучеников Флора и Лавра, продолжая традиции прежней церкви. Архитектурно здание выполнено в русском стиле, характерном для деревянных церквей, с сохранением традиционных элементов и пропорций.
