После прихода большевиков к власти десятки тысяч русских эмигрантов оказались в Финляндии, и вскоре на старом православном кладбище стало не хватать мест. Тогда решили создать новое кладбище при Никольском православном храме. В 1931 году Церковный совет прихода обратился к властям Хельсинки с просьбой выделить участок земли для этого проекта. Делегацию возглавил бывший церемониймейстер Двора Его Императорского Величества барон Рудольф Александрович Штакельберг. Переговоры продолжались несколько лет, и в 1935 году землю удалось получить.

После успешного решения вопроса с землей инициаторы приступили к строительству храма, которое завершилось в 1938 году. В 1950 году храм был перестроен Иваном Кудрявцевым и заново освящен. До освящения храма мало кто соглашался хоронить своих близких на новом кладбище, и только в 1938 году там появились первые захоронения. В основном это были русские военные, о чем свидетельствует надпись на мраморной табличке в алтарной апсиде храма. Позже к ним присоединились погибшие в войне за независимость Финляндии от СССР. Солдаты, павшие в Зимней войне, хоронились с особыми почестями, среди них было много русских эмигрантов, добровольно вступивших в армию или мобилизованных.

В сороковые годы на Никольском кладбище был сооружен новый мемориал в честь погибших солдат финской армии, построенный на средства прихожан Никольской общины. Среди тех, кому посвящен этот памятник, выделяется Владимир Григорьевич Светловский, русский студент-химик и сын настоятеля православной общины в Выборге. Позже его родители также были похоронены на этом кладбище. В последующие годы здесь нашли упокоение такие известные личности, как один из руководителей Кронштадтского мятежа Александр Николаевич Козловский, полковник Белой армии Владимир Александрович Величко, легендарный белый ротмистр и деятель русского изгнания Кузьмин-Караваев и многие другие.