В селении Котовке, на правом берегу реки Орели, против озер Кислого, Долгенького и Продайкова, первая деревянная церковь, во имя Преображения Господня, основана была в 1774 году, 5 октября, после представления кошевого атамана Петра Ивановича Калнишевского и донесения генерал-фельдмаршала и главнокомандующего первой российской армией, графа Петра Александровича Румянцева митрополиту Киевскому и Галицкому Гавриилу; в 1775 году к строящейся церкви в селе Котовке рукоположен был священником казак войска запорожского низового, куреня Кисляковского, Иван Андреевич Высота, восемнадцать лет проживший в числе церковников при сечевой церкви и потому «в сражениях не бывший и никого на войне не убивший»[753]. Из древних вещей в настоящее время в церкви Котовки сохранились серебряная позлащенная чаша, деревянный кипарисовый в серебряной оправе крест, «отмененный» в 1775 году рабом Божиим Андреем, три евангелия, из коих одно в сплошном серебряном позлащенном окладе, два в бархатной отделке с серебряными окладами по углам, и четырнадцать церковно-богослужебных книг, из коих одна, Триодь постная, куплена каким-то казаком Симеоном в 1775 году[754].

В селе Лычкове первая церковь, во имя Покрова Пресвятой Богородицы, существовала уже в 1706 году; во время набега татар, 1737–1738 годов, церковь эта, однако, была сожжена, и тогда на месте ее устроена была часовня, в которую назначен был иеромонах Самарско-Николаевского монастыря для отправления в ней богослужения; но в 1772 году в селе Лычкове сооружена была вторая церковь; церковь эта, как сказано было выше, перенесена в Лычково из села Бригадировки, между левым берегом реки Днепра и его притока речки Орели и стоявшего на очень неудобном месте. Как пишет Феодосий: «Будучи на низком очень к Днепру и песковатом месте учреждена, каждой весны полонною водой обливается, так что во время весеннего залива в церковь бродят водою, с летнего времени окружена оная же церковь кучугурами и песком; от песку аппаратов церковных да и самых божественных тайн уберечь никак (не) можно, при том же и церковь, причиною нетвердости земли и раздавшегося под ней песку, на одну сторону повернулась, так что и дверей с одной стороны отворить насилу можно. И мы (то есть войсковая старшина) рассудили запристойнее сей церкве перенесенной быть здешних вольностей – из села Бригадировки – в село Лычково, как место ради сооружения церкви, не низкое и не песковатое, но со всеми удобствами самопристойнейшее»[755]. В настоящее время от запорожских казаков в церкви села Лычкова хранятся два колокола, одно Евангелие и шесть церковно-богослужебных книг с характерными надписями, сделанными на них; колокол больший без надписи принесен в дар в слободу Бригадировку в 1756 году коштом лычковских казаков Павла Брехаря, Фомы и Ивана Черного; колокол меньший с подписью 1756 года принесен в дар теми же лицами; Евангелие киевской печати 1753 года принесено в дар Афанасием Емельяновым Сенюковым; Цветослов, пожертвованный в 1764 году казаками Кисляковского куреня Иваном и Аврамом Мовчанами; жития Иоанна Дамаскина, Варлаама пустынножителя и Иосифа Лидийского, московской печати 1680 года, с двумя превосходными гравюрами, исполненными начальником русской школы живописи, называвшейся «царской школой», второй половины XVII века, Симоном Ушаковым; из них одна изображает «мир» в виде женщины, стоящей на голове барашка с цветами в руке; другая представляет «брань», в виде воина с копьем и мечом в руках и со шлемом на голове; под фигурами означено имя гравера: «Начертал Симон Ушаков 1680», а в низу книги, на правом листе, сделана по-польски надпись: «1773 (то есть года) Miesionca Apryla 11 Wydalem Iescarbcu Cerhiewica». Кроме этого, в церкви села Лычкова сохранилось несколько других церковно-богослужебных книг – поучения епископа Ильи Минятия, московской печати 1759 года; беседа Иоанна Златоустого той же печати 1768 года, и, наконец, книга Трофолой, купленная казаком войска запорожского низового куреня Донского Данилом Махиновским, в 1754 году[756].

В городе Самаре, называвшемся иначе Самарью, Самарчуком, Самарчиком, Новой Самарой, Новоселицей, Новоселовкой, теперь городом Новомосковском, первая церковь построена была вскоре после того, «как запорожские казаки вернулись из-под тур-царя», то есть после 1734 года; по преданию, это была небольшая деревянная церковка, переделанная из простой хаты с выведенным на ней вторым верхом, крытая камышом и увенчанная простым железным крестом. Как кажется, об этой самой церкви говорится в «настольной грамоте» киевского митрополита Арсения Могилянского 1760 года[757]; за время существования этой церкви в городе Самаре, около 1760 года, учреждено было духовное наместническое правление, именовавшееся «Старокодацким запорожским правлением»; главным священником его, «крестовым наместником», назначен был Григорий Иванович Порохня; в то время при духовном наместничестве состояло семь священников, частью исправлявших требы, частью присутствовавших в наместническом правлении[758]. В 1773 году старая церковь в городе Самаре оказалась уже довольно ветхой, и потому решено было воздвигнуть новую вместо старой, обветшавшей церкви.

О построении новой церкви в городе Самаре сохранились и письменные данные, и изустные предания. Предания прежде всего говорят, что, решив построить вместо старой новую церковь, запорожские казаки вместе с тем решили, что в сооружаемом храме не должно быть ни одного железного гвоздя, потому что «не годится в храме Спасителя, распятого на кресте и прибитого к нему железными гвоздями, вбивать в дерево железные гвозди, а нужно в бревна вставлять деревянные тыбли и на них крепить основу церкви». Вслед за тем предания рассказывают о том, как происходил совет о построении новой церкви. Дело было в летний воскресный день, после обедни: у ктитора Якова Андреевича Легкого собрались в саду, под развесистой цветущей яблоней, паланочный сердюк, есаул, подъесаулий, писарь, подписарий, шафарь самарского перевоза, протопоп местного города, несколько священников, начальник Самарско-Николаевского монастыря и несколько почетных обывателей города. На раду приглашен был мастер, Яков Погребняк, уроженец села Водолаг Харьковской губернии; почетные «батьки» сперва недоверчиво отнеслись к мастеру, который был человек непоказный и вдобавок к тому рыжий. Но потом, когда мастер «намалювал» в самом саду на дорожке фигуру церкви, «батьки» поверили его опытности и решили строить храм «на девять башт или куполов, на три баллы в ряд со всех четырех сторон»; причем, однако, «батьки» долго не могли понять того, что хотя верх церкви будет из четырех сторон и на каждой стороне будет по три баллы, но всех башт выйдет не 12, а 9: «батьки» забывали, что четвертая сторона входила в счет башт, бывших в счету в трех первых сторонах, отчего и выходило всех башт не 12, а 9. Господин Надхин в своей книге «Память о Запорожье» пишет об этом так: «Погребняку трудно было батькам объяснить расчет, на основании которого ювелир одной византийской императрицы, делая ей крест, умудрился украсть из него несколько данных ему драгоценных камней. Он их расположил так, что число их, считая по продольной и поперечной части креста, по каждой порознь, и потом сложенное вместе, выходило верно, а на самом деле было меньше»[759]. Когда в конце концов это было понято, то «батьки» заключили с мастером контракт, на основании которого он обязывался устроить в Самаре деревянный собор о девяти баллах кругом, за что паланка должна была выдать ему 2000 рублей; после совершения контракта мастер из договорной суммы добровольно уступил 24 рубля на помин собственной души. Уже было заключено условие, уже прошло несколько времени, уже приближалась пора и приступать к постройке собора, как вдруг мастер усомнился в собственном искусстве и убежал в самарские камыши; там он скрывался до тех пор, пока однажды, во сне, не явился ему седой старичок, Николай Чудотворец, и не показал на деле, как нужно строить задуманный храм. Мастер очнулся от своего видения, тот же час сделал из «оситнягу» модель церкви, потом явился в город, рассказал о своем видении и после того приступил к постройке церкви. Храм заложен был по благословению киевского митрополита Гавриила Розанова в 1773 году, как значится в старой «Описи имущества», хранящейся в настоящее время в церкви Новомосковска, а не в 1775 году, 2 июня, как показывает издатель «Материалов для историко-статистического описания екатеринославской епархии»[760]. Главный престол храма был посвящен Святой Живоначальной Троице, боковой правый – апостолам Петру и Павлу, боковой левый – святителям Василию Великому, Григорию Богослову и Иоанну Златоустому. Блюстителями построения храма были отставной запорожский судья Антон Головатый и кошевой атаман Иван Чепига. Вся церковь, кроме каменного фундамента, сооружена была из дубового и соснового леса, доставленного из соседнего самарского леса и сложенного при помощи тыблей, то есть шипов между бревнами, и замков, то есть особо вырезанных связей по концам бревен. Храм окончен был, кроме боковых иконостасов, в 1778 году и в этом же году, 13 мая, был освящен проезжавшим по епархии преосвященным Евгением, вместе с архимандритом Феоктистом. В 1780 году, 30 августа, освящены были местным протопопом Григорием Порохней и боковые приделы храма. Общая стоимость постройки собора, кроме колокольни, – 16 785 рублей и 71 копейка.