В Николаевске живут переселенцы с территорий, затопленных при строительстве водохранилища и гидроэлектростанции. В старом поселении было несколько церквей, в том числе и Святой Троицы.
В 1998-99 гг. был спроектирован храм Святой Троицы в г. Николаевске. Храм Свято-Троицкий начал строиться в городе Николаевск Волгоградской области в 2001 году. В октябре 2011 года он был освящён Великим освящением.
Источник: "Волгоград Православный"