Храм Николая Чудотворца входит в состав Свято-Серафимовского мужского монастыря, расположенного на острове Русском. Здание храма было построено в 1914 году как полковая церковь для 34-го Восточно-Сибирского стрелкового полка. Полк получил наименование «Серафимовский» после указа императора Николая II от 25 июня 1904 года, установившего день прославления преподобного Серафима Саровского (1 августа по новому стилю) в качестве годового праздника части. Император также передал полку икону преподобного Серафима с дарственной надписью от царской семьи.
Архитектура храма соответствует типовым проектам воинских церквей Российской империи начала XX века. Здание выполнено в форме базилики с прямоугольным планом, одноэтажное, с алтарной апсидой. Конструктивные особенности включают кирпичные стены, цоколь из тесаного песчаника и металлические восьмигранные колонны, разделяющие внутреннее пространство на три нефа. Вместимость храма составляла до 800 человек.
После революции 1917 года храм был национализирован. В 1925 году здание передали военному ведомству, а в декабре 1929 года преобразовали в клуб имени Сергеева. В советский период были демонтированы купол, кресты и колокола, уничтожены внутренние росписи. В 1990-х годах здание пострадало от пожара, после чего начался процесс его возвращения Русской Православной Церкви.
В 2001 году на месте храма был учрежден Свято-Серафимовский мужской монастырь. Проведены восстановительные работы, в ходе которых сохранены исторические элементы конструкции, включая колонны и части стен. Богослужебная жизнь возобновлена в 2003 году после освящения храма.