Церковь, каменная, когда-то однокупольная находится в Первомайском (ст. название Николаевский) переулке. В старину, когда еще существовала Полтавская крепость, церковь находилась в одном из ее бастионов. Окончательно она была отстроена в 1774 году, вместо старой деревянной, тоже Николаевской и сгоревшей в 1758 г.
Из-за тесноты храма, с западной его стороны в 1855 году на деньги купца Н.Вакуленко была построена двухэтажная каменная пристройка, на втором этаже которой была устроена теплая церковь во имя Георгия-победоносца (освящена в 1859 году).
К северо-западу от Николаевской церкви находилась каменная двух-ярусная колокольня построенная в 1784 году.
Во время Великой Отечественной войны храм был разрушен (осталась только двухэтажная пристройка).
Год постройки: 1774.
Церковь находится в центральной части города, по адресу Первомайский переулок, 3.
Храм принадлежит к Украинской Православной Церкви Киевского Патриархата
Телефоны: (05322) 2-29-75