Храм Николая Чудотворца в городе Сегежа Республики Карелия был основан в 1984 году. Инициатива создания храма принадлежала группе православных верующих, преимущественно пожилым женщинам, которые приобрели частный дом на улице Гористой для устройства в нем молитвенного помещения. В условиях советского времени это было одним из немногих возможных решений для организации церковной жизни в молодом промышленном городе, где ранее не существовало православных храмов.
19 декабря 1984 года, в день памяти святителя Николая Чудотворца, в обустроенном здании была совершена первая Божественная литургия. Богослужение возглавил архимандрит Симон (Ишунин), в то время занимавший должность настоятеля Крестовоздвиженского собора в Петрозаводске. В последующие годы здание храма было реконструировано: возведен купол, произведена внешняя и внутренняя обшивка, установлен иконостас с иконами, переданными из Ленинградской епархии.
В 1991 году храм был официально освящен епископом Петрозаводским и Олонецким Мануилом в честь святителя Николая. В 1990-х годах, в связи с увеличением числа прихожан, здание храма было расширено за счет пристройки с западной стороны. Храм оставался единственным православным храмом в Сегеже на протяжении более двадцати лет.
Архитектурно храм представляет собой деревянное здание, первоначально бывшее жилым домом, адаптированное под церковные нужды. В храме находится особо почитаемая Ахтырская икона Божией Матери, которая появилась в храме в первые годы его существования. При храме действует воскресная школа для детей и взрослых, издается приходская газета «Православный приход».