Храм святителя Николая Чудотворца в Хельсинки был основан в 1927 году как русский православный приход. Первоначально он получил регистрацию от Государственного совета Финляндии в качестве частной религиозной организации и входил в состав Выборгской частной православной общины. С 1929 по 1938 год община проводила богослужения в домовом храме, устроенном в арендованном помещении.
В 1938 году началось строительство каменного храма в районе Хиетаниеми по проекту архитектора Ивана Николаевича Кудрявцева. Храм был освящен 28 ноября (10 декабря) 1938 года в честь святителя Николая Чудотворца. В 1950 году к церкви была пристроена алтарная часть по тому же проекту, и храм был вторично освящен 4 (17) декабря 1950 года.
Приход изначально образовался как группа православных верующих, желавших сохранить богослужения по юлианскому календарю после перехода Финляндской Православной Церкви на новый стиль в 1923 году. Первоначально группа сформировала Братство святителя Николая, зарегистрированное в 1926 году.
В 1945 году приход воссоединился с Московским Патриархатом после временного подчинения Западно-Европейскому экзархату. Храм является частью Патриарших приходов в Финляндии и сохраняет каноническое подчинение Русской Православной Церкви.
Здание храма было сооружено на территории бывшего российского военного кладбища. В архитектурном плане представляет собой одноэтажное строение с колокольней над входом, первоначально напоминавшее финские лютеранские кирхи. После реконструкции 1950 года со стороны восточной части было пристроено просторное алтарное помещение, а под алтарем образовалась крипта, используемая как приходской зал.
На кладбище при храме в 2002 году были перезахоронены останки более 50 русских солдат, обнаруженные во время реконструкции территории. В 2003 году рядом с церковью был построен хозяйственный флигель с небольшой гостиницей.
Богослужения в храме совершаются на церковно-славянском языке с проповедями на русском. Частные требы выполняются на церковно-славянском и финском языках. При храме действует библиотека духовной литературы.