Церковь в плане представляла собой простую прямоугольную форму и на тот момент являлась постройкой первого каменного здания на Тамани. Церковь посвятили самому главному празднику черноморцев – Покрова Пресвятой Богородицы.

   Издревле Пресвятую Богородицу считали заступницей Русской земли, и в особенности Северного Причерноморья, которое, по преданию, было домом Пречистой Девы. Для запорожцев этот праздник имел двойное значение: под покровом Богоматери сечевики не боялись ни вражьего огня, ни грозной стихии. И под Покровом Пресвятой Девы они свято выполняли девиз своей жизни – защиту православной веры.

   Церковь была снабжена дорогими богослужебными сосудами и книгами. Особенно красив был иконостас с деревянной резьбой и позолотой, с хорошей живописью.

   В 1794 году,  после освящения войсковым протоиреем Порохней, в церкви началось богослужение. Храм посещали не только жители Тамани, сюда съезжались и из соседних поселений не только на службы, но и для совершения обрядов венчания.

   По приказу А.А. Головатого вокруг здания церкви был сооружен «деревянный навес на деревянных столбах», с той целью, чтобы свозить под него все древности «найденные в окрестностях Тамани, дабы они не портились». И можно говорить, что первое хранилище музейных древностей на Тамани связано с церковью и с именем А.Головатого. В северных воротах каменной ограды отдельно от церкви на столбах поставили колокольню, в которой и был положен мраморный камень, свидетельствующий о деяниях Тмутараканского князя Глеба. В колокольне разместили двухсотпудовый и пятьдесят четырехпудовый колокола, отлитые в Херсоне летом 1793 г. и доставленные в Тамань морем плоскодонным байдаком.

   Время от времени Тамань подвергалась «черным бурям», песком засыпалось все в округе. В 1832-1834 гг. француз Дюбуа де Монпере во время своего путешествия видел, что ограда Таманской церкви была значительно занесена песком. Вход в церковь, засыпаемый песком во время осенних ветров всегда очищался перед началом богослужения. Археолог – топограф Карл Герц в 1870 году пишет: «Напрасно мы вздумали бы отыскивать ныне камни, упоминаемые французским путешественником: они вместе с новейшими, даже казацкими надгробными памятниками, погребены под значительною массою песка, нагромоздившего здесь свои подвижные холмы в уровень со стенами церковной ограды».

   После окончания Крымской войны 1853-1856 гг. жители Тамани стали расчищать церковь из-под песка. Их глазам стали открываться исторические древности: античные рельефы, скульптурные архитектурные детали, христианские надгробия и другие археологические предметы разных периодов жизни народов, заселявших Тамань до высадки казаков. Это дало повод жителям Тамани говорить о том, что первая  Церковь Войска Черноморского находится в удручающем состоянии, вынесли решение о реставрации первой святыни казачества.

   В течение длительного времени шел сбор средств на «богоугодное дело». В Тамани готовились к торжествам по случаю открытия памятника запорожскому казаку, было принято решение о восстановлении Церкви Покрова в форме античного храма. А так как стены Церкви были в плачевном состоянии, готовы были рухнуть, то их разобрали до самого фундамента. И на старом фундаменте Церковь начали отстраивать заново и из нового материала. Внутренняя часть Церкви, по свидетельству Орлова А.П. – участника торжеств «представляла собой высокую и обширную с дугообразным потолком комнату. Ближе к иконостасу потолок изменяет форму и приспособлен к слитию, с встроенным на нем фонарем, заменяющем купол».

   Сегодня Церковь ухожена. Она не только исторически-архитектурный памятник, но и действующий поныне христианский храм, в котором ведутся службы и совершаются обряды.

       Согласно автохтонным теориям, предки казаков жили в Кабарде, являлись потомками кавказских черкесов (черкас, ясов). Эту теорию происхождения казачества еще называют восточной. Именно ее и взяли за основу своей доказательной базы одни из самых известных русских историков-востоковедов и этнологов В. Шамбаров и Л. Гумилёв.

        По их мнению, казачество возникло путём слияния касогов и бродников после монголо-татарского нашествия. Касоги (касахи, касаки, ка-азаты) — древний черкесский народ, заселявший территорию нижней Кубани в X−XIV веках, а бродники — смешанный народ тюрко-славянского происхождения, впитавший остатки булгар, славян, а также, возможно, степных огузов.

         Декан исторического факультета МГУ С. П. Карпов, работая в архивах Венеции и Генуи, обнаружил там упоминания о казаках с тюркскими и армянскими именами, которые охраняли от набегов средневековый город Тана* и другие итальянские колонии в Северном Причерноморье.

*Тана — средневековый город на левом берегу Дона, в районе современного города Азов (Ростовская область РФ). Существовал в XII—XV веках под властью итальянской торговой республики Генуя.

         Одни из первых упоминаний о казаках, согласно восточной версии, отображаются в легенде, автором которой был епископ Русской православной церкви Стефан Яворский (1692 год):

«Казаки в 1380-м году преподнесли Дмитрию Донскому икону Донской Богоматери и участвовали в битве против Мамая на Куликовом поле».

По миграционным теориям, предки казаков — вольнолюбивые русские люди, бежавшие за границы Русского и Польско-Литовского государства либо в силу естественно-исторических причин, либо под влиянием социальных антагонизмов.

         Немецкий историк Г. Штекль указывает, что «первые русские казаки были крестившиеся и обрусевшие татарские казаки, поскольку до конца XV в. все казаки, которые обитали как в степях, так и в славянских землях, могли быть только татары. Решающее значение для образования русского казачества имело влияние татарских казаков на пограничье русских земель. Влияние татар проявлялось во всем — в образе жизни, военных действиях, способах борьбы за существование в условиях степи. Оно распространялось даже на духовную жизнь и внешний облик русских казаков».

          Историк Карамзин выступал за смешанную версию происхождения казаков: «Казаки были не в одной Украине, где имя их сделалось известно по истории около 1517 года; но вероятно, что оно в России древнее Батыева нашествия и принадлежало Торкам и Берендеям, которые обитали на берегах Днепра, ниже Киева. Там находим и первое жилище Малороссийских Козаков. Торки и Берендеи назывались Черкасами: Казаки — также… некоторые из них, не хотев покориться ни Моголам, ни Литве, жили как вольные люди на островах Днепра, огражденных скалами, непроходимым тростником и болотами; приманили к себе многих Россиян, бежавших от угнетения; смешались с ними и под именем Комков составили один народ, который сделался совершенно Русским тем легче, что предки их, с десятого века обитав в области Киевской, уже сами были почти Русскими. Более и более размножаясь числом, питая дух независимости и братства, Казаки образовали воинскую Христианскую Республику в южных странах Днепра, начали строить селения, крепости в сих опустошенных Татарами местах; взялись быть защитниками Литовских владений со стороны Крымцев, Турков и снискали особенное покровительство Сигизмунда I, давшего им многие гражданские вольности вместе с землями выше днепровских порогов, где город Черкассы назван их именем…»

— процесс образования казачества был долгим и сложным, и очевидно, что в основе его были смешаны представители разных этносов.

         Одни историки-востоковеды считают, что предками казаков были татары, и, что, якобы первые отряды казаков сражались на стороне против Руси в Куликовской битве. Другие, наоборот — утверждают, что казаки уже в то время были на стороне Руси. Некоторые ссылаются на легенды и мифы о бандах казаков — разбойников, основным промыслом которых были грабежи, разбои, воровство…