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