Начал строительства деревянной церкви примерно в 1732-1747 годы. Окончание строительства после 1747 года. По всей вероятности вместо церкви построена часовня. Документальных свидетельств о действующей церкви нет. Вероятней всего деревня Усть-Куда была в приходе Спасской церкви села Урик (в 8 вёрстах).

Каменная церковь Иконы Божией Матери Казанская в Усть-Куде заложена 20 июня 1803 года, дата высечена на наличнике алтарного окна. Храм строился 1803-1807 (1810-?) годы. Однако в иркутской летописи П.И. Пежемского записано, что в 1782 году в строящуюся каменную церковь в Усть-Кудинском селении отдан иконостас упраздненной домовой архиерейской Георгиевской церкви. Объяснений данной даты нет, возможно она ошибочна.

8 мая 1805 года освящен престол северного придела во имя Святителя и Чудотворца Николая. 17 октября 1917 года освящен главный престол во имя иконы Казанской Божией Матереи. Престол придела во имя Святого Пророка Илии в верхнем этаже освящен до 1820 года. Все иконостасы трехярусные. Праздничный большой колокол весил 56 пудов.

Церковь закрыли в 1936 году постановлением президиума Иркутского городского Совета от 29 мая 1936 года. В течение трех лет церковь стояла бесхозной, в 1939 году все внутреннее убранство изъято в госфонды.

Храм возвращён верующим. Отреставрирован с 2003 года.