Свято-Никольский храм на станции Нижнеудинск был заложен 1 мая 1907 года на месте расстрела железнодорожных рабочих в дни октябрьской забастовки 1905 года. Строился по проекту церкви, действовавшей на станции Томск. Возводили храм на пожертвования рабочих депо при поддержке Фонда имени императора Александра III. Освящен храм в 1 февраля 1908 году во имя Святителя Николая епископа Мир Лиркийских Чудотворца, а в октябре того же года при ней открыт самостоятельный приход.
В советские годы церковь закрыли. В помещении церкви располагалось сначала столовая, потом библиотека, комсомольский клуб. Была перестроена внутренняя часть здания. Колокола были утрачены. Сохранился лишь один, небольшой, он висел в воротах городской пожарной части. Позднее его увезли в музей пожарного дела в Иркутске, и лишь в 1996 году, когда восстановили колокольню, уцелевший колокол занял своё место.
В 1947 году здание по просьбе верующих вернули православной общине, и с 13 декабря во вновь освященном храме возобновились богослужения. В 1996-1997 годах удалось восстановить колокольню и колокола, так как из бывших был найден только один.
http://russian-church.ru/viewpage.php?cat=irkutsk&page=20
Архитектура храма — традиционная трехчастная композиция с помещением собственного храма, трапезной и колокольни, обогащена просторной папертью. Доминирует над притвором высокая восьмериковая колокольня. Декор характерен для начала века, оконные проемы в наличниках с пропиленной резьбой. Карниз украшен резьбой. Крупный четверик храма имеет по два ряда окон на каждом фасаде. Пятигранная апсида перекрыта крутой кровлей. Церковь сохранила свой облик и является памятником зодчества.
В 1936 году храм закрывают постановлением президиума ВСКИК от 21.04.1936 г. В нем устроена столовая, потом библиотека, комсомольский клуб. В 1947 году здание храма по многочисленным просьбам верующих возвращают православной общине. С 13 декабря во вновь освященном храме во имя Святителя Николая возобновилось богослужение.