В 1926 в Хельсинки группой русских эмигрантов было создано и зарегистрировано братство святителя Николая Чудотворца с целью совершения регулярных богослужений по старому (юлианскому) стилю, так как Финляндская Православная Церковь перешла на григорианский календарь. Главной святыней братства была икона свт. Николая, ко-торая сейчас находится в Никольском храме на аналое с правой стороны (в киоте без ри-зы). Основатели братства В. С. Синькевич, П. М. Мошкарев, А. К. Васильева посетили в Выборге протоиерея Григория Светловского, окормлявшего местную Покровскую об-щину. Весной 1927 вслед за выборжанами Никольская община в Хельсинки получила регистрацию от Государственного Совета Финляндии в качестве частной религиозной организации и составной части выборгской православной общины.

Сразу после регистрации Никольская и Покровская общины послали телеграмму в Париж экзарху Русской Православной Церкви в Западной Европе митрополиту Евло-гию (Георгиевскому), с просьбой принять их под свое духовное окормление, на что по-лучили согласие. Днем рождения Никольского прихода стал храмовый праздник – день перенесения мощей свт. Николая из Мир Ликийских в Бари – 9/22 мая 1927. В июле 1927 Никольский приход возглавил кронштадтский беженец – священник Николай Сильве-стрович Щукин, бывший военный инженер, в 1920 рукоположенный в священный сан. Первые богослужения в Финляндии он совершал за колючей проволокой форта Ино в беженском лагере, затем служил преподавателем в беженской школе в Перкъярви (ныне ст. Кирилловская).

Никольский храм разместился сначала во временном помещении, арендованном в до-ме купца Ковина, в районе Хаканиеми. Первое богослужение было совершено 29 авгу-ста / 11 сентября 1927 на день Усекновения главы Иоанна Крестителя. Этот временный храм прихода просуществовал до 11 марта 1928, когда его пришлось закрыть из-за недоброжелательного отношения хозяина дома. Вскоре был арендован деревянный дом на 3-й линии (Kolmas linja 18). В этом доме располагались три квартиры и большой зал с примыкающей комнатой, в котором и устроили домовый храм, располагавшийся там около 10 лет – до момента сноса здания осенью 1938. Община быстро росла и в концу 1930-х насчитывала более 650 человек. Благодаря стараниям о. Николая Щукина (возве-денного в 1934 в сан протоиерея), которому помогал сын – бессменный пономарь и сто-рож Николай Николаевич Щукин, она превратилась в полноценный приход с хорошо налаженной богослужебной и общинной жизнью (псаломщицей была Е. В. Гребнер, а первым церковным старостой – Александр Гаврилович Васильев).

В 1938 городские власти передали общине в аренду на 40 лет участок на бывшем рус-ском военном кладбище в районе Хиетаниеми, недалеко от железнодорожного вокзала Хельсинки. В том же году началось сооружение новой каменной церкви по проекту местного инженера-строителя Нюберга. Строительные работы вели сами прихожане под руководством Нюберга. Храм был заложен 2 октября 1938 протоиереями Николаем Щу-киным и Григорием Светловским, председателем строительной комиссии являлся Петр Иванович Столбов. Одноэтажная церковь с колокольней над входом напоминала фин-ские лютеранские кирки, вход украсил небольшой портик с двумя дорическими колон-нами. 10 декабря того же года храм был освящен настоятелем в честь свт. Николая Чудо-творца.

Отец Николай Щукин умер в Мариинской больнице Хельсинки 21 декабря 1940 и 26 декабря был погребен на центральной аллее бывшего русского военного кладбища, пре-образованного в Никольское православное. После его смерти два старца – протоиерея: известный духовный писатель о. Сергий Четвериков и о. Виктор Крохин несколько лет попеременно совершали богослужения в храме. В проведении богослужений им помо-гали иеродиакон Арсений (Конев) и диакон Григорий Сандин – в будущем священник. Настоятельские функции, однако, исполнял уехавший из Выборга в связи с советско-финской войной протоиерей Григорий Светловский, он же и был председателем Цер-ковного совета. В декабре 1945 настоятелем был избран протоиерей Виктор Крохин.

Летом 1945 состоялось временное воссоединение Западно-Европейского Экзархата, возглавляемого митрополитом Евлогием, с Московским Патриархатом. 8 октября 1945 г. в Хельсинки прибыл митрополит Ленинградский и Новгородский Григорий (Чуков), под руководством которого произошел переход в состав Русской Православной Церкви Коневецкого и Ново-Валаамского монастырей, Покровской и Никольской частных об-щин (акт воссоединения прихода был совершен 8 октября). В это время в Московскую Патриархию посылались обращения за сотнями подписей из разных районов Финляндии с просьбой организовать для них богослужение по старому стилю. Духовное окормление этих людей было поручено священнику Петру Нортамо (погребен на приходском клад-бище).

Настоятелем Никольского прихода с 1950 около 19 лет служил протоиерей Георгий Павинский. Приход быстро рос и вскоре достиг численности в тысячу человек, в связи с чем появилась необходимость расширения площади храма. При деятельном участии цер-ковного старосты И. В. Розе и под руководством о. Георгия в 1950 была проведена ре-конструкция здания храма по чертежам известного архитектора – русского эмигранта Ивана Николаевича Кудрявцева. Со стороны восточной части храма было пристроено просторное алтарное помещение с пономаркой, кроме того под алтарем в крипте появи-лось новое помещение, которое ныне используется как приходской зал. Строительство велось быстро, и уже 17 декабря 1950 обновленный храм был освящен. В таком виде он сохранился до настоящего времени.

В ноябре 2000 в восточной части Хельсинки была открыта церковь св. блаж. Ксении Петербургской, приписанная к Никольскому храму. Церковь расположена в арендован-ном помещении около станции метро Меллунмяки. 11 сентября 2002 на Никольском кладбище были перезахоронены останки более 50 русских солдат, найденные при про-ведении его реконструкции. До революции 1917 на этом кладбище хоронили военных из российских гарнизонов, окружавших город, в частности с острова Суоменлинна. В дальнейшем, после организации Никольской общины, оно превратилось в кладбище преимущественно прихожан Русской Православной Церкви в Финляндии. В 2003 рядом с Никольской церковью был построен хозяйственный флигель с небольшой гостиницей. В 2007 численность зарегистрированных членов прихода составляла 1300 человек, из которых 70 % были гражданами Финляндии.