Согласно преданию, в начале ХIХ в. русский купец Ксенофонт Серебряков во время плавания через Байкал терпел бедствие. Ему грозила явная гибель. Но не отчаялся он, усердно молился о спасении святому Николаю, покровителю мореплавателей. Свершилось чудо: Ксенофонт увидел самого святого Николая, спешащего ему на помощь!
В знак глубокой благодарности за чудесное спасение Серебряков дал обет: построить храм в честь великого чудотворца. Строительство было начато в 1846 г. в пос. Никола на берегу Ангары и завершилось после смерти купца его женой Наталией.
Церковь дважды переносилась. Первый раз – на берег Байкала, вторично, в 1957 г. в связи со строительством Иркутской ГЭС и последовавшим подъемом воды, в глубь берега.
В настоящее время церковь расположена в 500 м от Байкала в Крестовой пади пос. Листвянка, и в ней совершается богослужение. Деревянный храм с колокольнями состоит из двух ярусов, такая конструкция в деревянном зодчестве именовалась – «восьмерик на четверике».
В конце 50-х гг. здание церкви было заново отреставрировано и укомплектовано иконами из других храмов Иркутска. Среди икон есть памятники середины ХVIII в.