История прихода начинается с указа Святейшего Синода от 18 марта 1891 года № 1104 об учреждении православного прихода в селе Удугучин. Строительство деревянной церкви было начато 17 мая 1892 года и завершено 24 сентября 1893 года. Освящение храма состоялось 12 июля 1894 года в честь святого благоверного князя Александра Невского. Первоначально приход был приписан к Покровской церкви села Мултан, однако 3 января 1895 года получил статус самостоятельного прихода. В 1895 году при храме было открыто церковно-приходское попечительство, а в 1897 году — церковно-приходская школа и воскресная школа для взрослых. В 1896 году было учреждено общество трезвости.
Архитектурно храм выполнен в традиционном крестообразном плане с двумя подсобными помещениями и четвероугольным алтарем. Колокольня двухъярусная, с одним ярусом звона, который ранее был открытым, но впоследствии проемы были застеклены для предотвращения протекания воды. Снаружи здание богато декорировано деревянной резьбой и окрашено. Внутреннее убранство храма включает росписи по гипсовой штукатурке в стиле, близком к васнецовскому. Особенностью иконостаса является размещение над Святыми Вратами крупной иконы Рождества Христова вместо традиционной иконы Тайной Вечери. Паникадила в храме не электрифицированы и освещаются свечами. Алтарь сохранил первоначальные печи, в то время как в остальных помещениях они были снесены и перестроены.
В период Великой Отечественной войны храм был закрыт, однако 10 апреля 1944 года церковь была вновь открыта. За время закрытия храм не подвергся значительным разрушениям: сохранились иконостас, утварь и изначальные покровы на престоле. Колокола были разбиты. В 1945 году богослужения были возобновлены.
