Расположена в посёлке Листвянка. Названа в честь святого Николая Чудотворца, покровителя моряков.
Церковь ведёт свою историю от часовни (позднее преобразованной в церковь) в селе Никола, построенной ещё в конце XVII века.
Нынешнее здание было построено рядом со старой церковью в 1844 году, вскоре его перенесли к устью ручья севернее речки Крестовки. Перед образованием Иркутского моря церковь перенесли от берега Байкала в падь Крестовку.