В местечке Новом Кодаке церковь во имя святителя Николая существовала уже в 1645 году[722]
, в 1750 году она значилась соборной церковью, с двумя священниками Никифором и Тимофеем при ней; в 1768 году при ней было уже четыре священника, в 1770 году – пять, в 1771 году – шесть, а в 1773 году – семь и четыре дьякона; в 1774 году на место одного умершего священника рукоположен был запорожский полковой старшина Стефан Черемис. Потребность в таком количестве священников для Нового Кодака сам кошевой Петр Калнишевский объяснял частью большой численностью населения в этом «городе», где в то время была полковая резиденция, то есть местопребывание полковника, есаула, писаря, подписария и толмача, куда, как в место, стоявшее у переправы через Днепр, на битом и людном шляху, приезжало множество «разного звания чинов», всякого рода промышленников и множество казаков то из Польши, Украины, России в Сечь, то обратно из Сечи в Польшу, Украину и Россию; частью же обширным и слишком разбросанным районом новокодацкого прихода, простиравшегося от 15 до 40 верст в одну линию: Новому Кодаку принадлежали хутора и зимовники между Старым Кодаком и Ненасытецким Ретраншементом с одной стороны, Романковом и Каменским с другой[723]. В 1770 году в соборной Николаевской церкви Нового Кодака обрелась новоявленная икона Богоматери, подобием чудотворной Ахтырской, мерой в пол-аршина и три вершка высоты, пол-аршина с вершком ширины, с ликом, писанным на липовой, склеенной пополам доске красками, сильно потемневшими от бывшего в церкви пожара. Икона эта сперва стояла в церковном притворе старой Николаевской церкви, потом перешла в ризницу; из ризницы поступила в пономарню, а из пономарни – в алтарь новой Николаевской церкви, где помещена была в особом киоте за престолом. Разнеслись слухи, что икона творит чудеса; слухи эти дошли до Сечи; тогда Запорожский Кош сделал предписание поставить эту икону, в новом киоте, на виду всех, за левым клиросом. Икону поставили; скоро на нее повешено было молящимися более 20 серебряных привесок, а сам кошевой Петр Иванович Калнишевский соорудил для нее, в 1772 году, серебряную шату с надписью: «Сия шата сделана к Богоматери в Ново-Кодацкую церковь в цену сто шестьдесят один рубль двадцать пять копеек коштом его вельможности пана кошевого атамана Петра Ивановича Калнишевского 1772 года, декабря 30 дня, а весу в ней три фунта, 21 лот». Впоследствии, однако, эта икона была взята из Нового Кодака преосвященным Евгением и перенесена в ризницу Полтавского Крестовоздвиженского монастыря; отсюда потом перевезена в город Екатеринослав и из Екатеринослава отправлена в Самарско-Николаевский монастырь. Из древних вещей, сохранившихся до настоящего времени в церкви Нового Кодака от времени запорожских казаков, достойны внимания следующие: икона святителя Николая, в серебряной ризе, «отмененная» в 1772 году войсковым судьей войска запорожского низового куреня Деревянкинского Николаем Тимофеевым; напрестольный крест резной работы в серебряной оправе, пожертвованный атаманом Незамайковского куреня Стефаном Чубом; напрестольный крест сплошной серебряный с финифтью – казаком Леонтием Лефсином; Евангелие, принесенное в дар в 1764 году бывшим судьей запорожского войска Григорием Якимовичем Лабуровским; серебряный трикирий, сделанный коштом казака Пластуновского куреня Самойла Комлика; большое серебряное блюдо, сделанное коштом казака Каневского куреня Максима Комлика; две ризы, из коих одна красного бархата с кованым серебряным оплечьем, с изображением святителя Николая, другая, шитая золотом и серебром, с изображением креста; наконец, две церковно-богослужебные книги и один казацкий пояс красного персидского сырца[724].