На сегодняшний день из всех церквей дореволюционной постройки, находившихся на территории Тайшетского района, сохранилось лишь здание Покровской церкви в селе Авдюшино, возведённое в 1916–1917 годах.
Авдюшинский переселенческий приход был открыт 25 февраля 1914 года. Первоначально церковь планировали построить в селе Луговском Тайшетской волости, но из-за более удобного расположения и большей населённости Авдюшино храм решили возвести именно здесь.
Проект деревянной церкви разработал епархиальный архитектор, инженер А. С. Покровский. Строительство началось в 1916 году и завершилось к лету 1917-го. Подрядчиком выступил Н. А. Зверев, уже зарекомендовавший себя при возведении церквей на Умыгенском и Мугунском переселенческих участках.
Церковь сохранила первоначальные формы, утратив лишь венчающие элементы. Стены сложены из брёвен с рубкой углов «в лапу». Четвериковый храм с низким вторым ярусом возвышается над алтарём и трапезной. Вероятно, раньше его венчали пять глав — четыре небольшие по углам верхнего четверика и одна крупная центральная.
Архитектура церкви типична для своего времени, а декоративные элементы заимствованы из типовых проектов, рекомендованных Министерством путей сообщения для строений вдоль железной дороги.
К Авдюшинскому приходу относились деревни Осинники, Луговское, Бувальчик, Лука, Зыряновка, Лиственичное и Сохатово. Некоторые из них располагались на противоположном берегу реки Бирюсы, но это не мешало прихожанам посещать храм.
«…В 1918 году, на Петров день, Сергей Яковлевич Шипилов женился на Фёкле Захаровне Мордуевой (1900 г. р.) из Троицкого. Венчались они в Авдюшинской церкви у священника отца Алексея. Шли через Гавань, переплывали на лодке, затем по лугам — в Авдюшино, а троицкие добирались через Винты.»
Священник Авдюшинской церкви отец Алексей был убит на пороге собственного дома — партизаны обвинили его в предательстве, хотя никакого суда или доказательств не было. Перфилий Бельницкий, постучав в дверь, потребовал открыть, а когда священник вышел, застрелил его.
Псаломщиком в церкви служил Феофан Павлович Негриенко. В 1920 году, измученный партизанским террором, он покончил с собой.
В советские годы здание использовалось колхозом как склад или производственное помещение.
Сегодня службы проводятся дважды в год: на Покров (с крестным ходом из Бирюсинска) и на Троицу.