Говоря о кандидатах для определения во вновь учреждаемую епархию, царский указ предписывал Св. Синоду «наблюсти, чтобы они, при прочих достоинствах, знали и язык там употребляемый». Выбор Св. Синода пал на архимандрита Гаия, который тогда же был посвящен в сан епископа. Преосвященный Гаий Бараташвили (по другим сведениям—Такаов) был яркой, незаурядной личностью. Родом грузин118 (по другой версии—осетин), он одно время находился при грузинском посольстве в России, а также по поручению русского правительства участвовал в переговорах с грузинским царем Ираклием. Есть сведения, что он закончил Московскую духовную академию. Гаий был известным грузинским ученым. Он автор «Истории Грузии» и «Грузинской грамматики». Ему принадлежат переводы на грузинский язык сочинения Марка Аврелия «К самому себе», «Регламента» Петра I, «Истории древнего востока», «Истории Египта» и др. трудов. По представлению Кавказского наместника П. Потемкина, в 1784 г. он был принят на русскую службу и посвящен в архимандриты, а в следующем году возглавил Осетинскую духовную комиссию. Архивные материалы Северо-Осетинского научно-исследовательского института («Архиерей Астраханской епархии») показывают, что владыка Гаий обладал «проницательным и дальновидным умом». На свою Моздокскую кафедру он приехал в мае 1793 г., в праздник Вознесения Господня, и в первый же день своего прибытия совершил Божественную литургию. Св. Синод распорядился передать преосвященному Гаию в управление храмы Моздока, Кизляра и других городов Кавказской линии с их уездами, а также Кизлярский Крестовоздвиженский монастырь. При епископе была учреждена Духовная консистория, созданы штат архиерейского дома и певческий хор. Образование в Моздоке Духовной консистории, данное Св. Синодом преосвященному Гаию разрешение строить церкви для обращенных в христианство горцев и назначать к ним священников свидетельствует о том, что официально именовавшаяся викарной Моздокско-Маджарская епархия фактически являлась самостоятельной. Ее подчинение Астраханской епархии носило номинальный характер. Даже сам Св. Синод в некоторых своих указах называл Моздокское викариатство особой Моздокской епархией.

Для успешного достижения главной цели новой епархии—христианизации горцев, живших вблизи Кавказской линии. Св. Синод дал епископу Гаию особую инструкцию.119 Она предписывала в деле просвещения осетин следовать инструкции, данной Осетинской духовной комиссии в 1771 г. В том же случае, если епископ найдет нужным употребить для более успешного распространения христианства какие-либо меры, не упомянутые в прежней инструкции, ему надлежало предварительно испрашивать на этот счет указания Св. Синода. Относительно же отправки в Осетию духовных лиц и снабжения их подводами, он также обязан был предварительно заручиться согласием генерал-губернатора Гудовича. Епископу предлагалось прилагать свое попечение к миссионерской школе в Моздоке с тем, «чтобы учение в ней происходило с желаемым успехом, в пристойном порядке и удовольствии их пищею и одеянием, стараясь и о умножении оных согласными расположению тамошних жителей средствами»... Инструкция рекомендовала преосвященному Гаию заботиться о возобновлении древних храмов, остатки которых сохранились в Осетии, и о постройке новых в случае возникновения нужды. «Только бы сие происходило с довольным рассмотрением и твердым основанием относительно содержания их и будущих при них священно и церковнослужителей». Преосвященный Гаий обязывался прилагать старание, чтобы духовенство этих церквей состояло «из тамошних жителей», преимущественно из воспитанников Моздокской Осетинской школы, из которых наиболее способных надлежало отправлять для завершения образования в Астраханскую духовную семинарию. «В удобные времена» епископу Гаию рекомендовалось по предварительном донесении Св. Синоду и по уведомлению генерал-губернатора Гудовича «посещать ново-просвещенные христианством селения».

Таким образом, действия преосвященного Гаия облекались в довольно стеснительные рамки. Не удивительно, что, будучи по натуре ученым человеком, он главное внимание сосредоточил на научной работе. На основе церковнославянской азбуки—кириллицы он впервые составил осетинский алфавит и применил его при составлении катехизиса, называвшегося «Начальное учение человекам, хотящим учиться книг божественного писания». Судя по языку этой книги, епископ Гаий хорошо владел осетинской речью. Катехизис на осетинском языке вышел в мае 1797 г. По мнению Г. Цаголова, издание не обошлось без участия «первых интеллигентных осетин, которые к тому времени окончили уже курс в Астраханской духовной семинарии».

Эта редкостная книга долгое время считалась совершенно затерянной, и только в 1920 г. в количестве около 40 экземпляров была обнаружена в архиве Моздокского собора. Она была рассчитана не только на миссионеров-осетин, но и также на русских и грузинских священников, будучи напечатанной на двух языках: осетинский и русский тексты шли параллельно. Этот труд явился первенцем осетинской книжной литературы. Он приобщал осетин к русской грамоте, к русскому просвещению, положив начало развитию осетинской письменности.

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

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

После открытия в Моздоке архиерейской кафедры выросло и значение этого города. В 1794 г. тут было 3 православных и 2 армянских храма. В первые же годы архипастырского служения епископа Гаия из Куртатинского ущелья в Моздок была привезена осетинами-переселенцами древняя кавказская святыня — икона Иверской Божией Матери. Владыка Гаий вышел навстречу из города с крестным ходом. Первоначально эта икона находилась в часовне, а затем в 1797 г. перенесена в построенный Успенский храм. В течение многих десятилетий эта глубоко почитаемая на Кавказе святыня притягивала множество паломников. В праздник Успения к ней стекались тысячи молящихся — русских, осетин, грузин, армян. Местно-чтимая Моздокская икона Божией матери оказывала тем самым огромную благодатную помощь в утверждении и распространении христианства среди народов Северного Кавказа. К сожалению, существование Моздокской епархии оказалось весьма кратковременным, не позволив развернуться с полным блеском дарованиям епископа Гаия.

В 1799 г., через шесть с половиной лет после учреждения, епархия была неожиданно упразднена по причине, как сказано в докладе Св. Синода, малочисленности ее церквей. С этим доводом никак нельзя согласиться, ибо к этому времени Моздокская епархия включала 75 церквей, в том числе 2 соборных, 53 приходских и 20 молитвенных домов. В епархии, несмотря на недостаток духовенства, уже насчитывалось свыше 160 духовных лиц. Все эти церкви с духовенством городов Моздока, Кизляра, Георгиевска, Александрова и Ставрополя снова были присоединены к Астраханской епархии. Сам же епископ Гаий был переведен на вновь учрежденную кафедру в Пензе. Тем не менее его значительный вклад в дело христианизации Северного Кавказа оставил глубокий след в истории Кавказской христианской паствы. Осетинский историк М. С. Тотоев писал: «Объективно в его деятельности мы находим зерна, которые дали ниву для зарождения осетинской письменности... История осетинской культуры обязана Гайозу («Такаову») как зачинателю, как родоначальнику осетинской письменности, как первому автору осетинского алфавита, пусть даже несовершенного и мало научного, но алфавита, запечатлевшего впервые осетинскую речь на страницах первой дошедшей до нас печатной книги, переведенной и изданной на осетинском языке, благодаря его трудам и хлопотам»120.

Учреждение в Восточной части Северного Кавказа Моздокско-Маджарской епархии совпало по времени еще с одним выдающимся событием: возникновением на берегах Кубани нового оплота христианства—черноморского казачества. Заселение Кубани казаками началось с 1792 г. Потомки запорожцев—черноморские казаки отличались редкой приверженностью к православной вере, что выгодно их выделяло от остального пестрого русского населения края, легко поддававшегося влиянию старообрядчества и сектантства. Черноморцы переселились первоначально с Украины на Кубань без духовенства, которое осталось при храмах, возведенных казаками за Бугом. С собой они взяли одну только походную церковь, оставив также на Украине служившего в ней престарелого и немощного иеремонаха Антония. Сразу же после высадки первых черноморцев в Тамани встал вопрос об удовлетворении их религиозных нужд. Вскоре, по просьбе войскового судьи А. Головатого, епископ Феодосийский и Мариупольский Иов прислал в войско иеромонаха Исаию. За ним прибыл еще один священник. Тотчас же после поселения на Кубани казаки Старого Копыла собрали 280 рублей на строительство храма, попросили у Войскового правительства разрешить им постройку церкви и ходатайствовали о рукоположении в священники местного казака Михаила Костенко, «доброго состояния человека».

Еще до того как был опубликован «Порядок общей пользы», положивший начало устройству Черноморского войска, его правительство поспешило в октябре 1793 г. обратиться к епископу Иову с просьбой разрешить постройку церквей и рукоположить в священники представленных им 6 ставленников из казаков. Однако владыка Иов, сославшись на отсутствие по этому вопросу указаний Св. Синода, отклонил ходатайство Войскового правительства. Кошевому атаману пришлось обратиться в 1794 г. в Св. Синод с просьбой о настоятельном и неотложном удовлетворении религиозных потребностей черноморского казачьего войска. Ссылаясь на возникновение в области Фанагории многих новых казачьих поселений, Войсковое правительство писало, что за отсутствием у них церквей и священников многие жители умирают без исповеди и причастия, новорожденные младенцы месяцами ждут крещения. «Народ лишен храмов и богослужения, престарелые жители не могут закончить жизнь свою, как они желали бы по своей набожности». А так как другие архиереи находятся далеко от Черноморского войска — в Воронеже и Полтаве, а епископ Иов — рядом в Феодосии, Войсковое правительство просило Св. Синод повелеть владыке Иову давать разрешение на постройку церквей и рукополагать к ним священников «из достойных людей в казачество». В результате, по повелению Екатерины II, Черномория в 1794 г. была причислена к Феодосийской епархии.

Тогда же Св. Синод дал указание епископу Иову: 1) рукоположить в священники столько лиц, сколько потребно и одного диакона, 2) устроить при церквах для духовенства особые дома, 3) назначать постройку церквей только в селениях, имеющих не менее 100 дворов, 4) требовать отвода для каждой церкви не менее 33 десятин земли. Возводить в священники позволялось лиц, не обязанных воинской службой и государственными податями, православных по вере и надлежаще подготовленных для служения в храмах. Там, где не имелось еще построенных церквей, разрешалось ставить походные церкви, но при условии сооружения для духовенства «выгодных домов непременно».

Епископу Иову поручено было смотреть, чтобы не было излишества в количестве церквей, донося Св. Синоду о ходе строительства храмов в Черномории и определенных к ним священников. Уже 30 апреля 1794 года во исполнение указов Св. Синода Феодосийская Духовная консистория известила Войсковое правительство о том, что присланные от войска три казака посвящены во стихари. Так было положено начало выборному казачьему духовенству в Черномории. Вскоре и сам владыка Иов приехал через Тамань в Екатеринодар для обозрения своей епархии. Одновременно Екатерина II, по ходатайству Черноморских властей, повелела назначить войсковым протоиереем отца Романа Порохню, положив ему и причту войскового храма особое жалованье от казны. В лице отца Романа Порохни черноморцы получили энергичного духовного пастыря, очень много сделавшего для их религиозного устройства. В ноябре 1794 г. Войсковое правительство просило епископа Иова разрешить поставить 4 походные церкви в новых казачьих куренях, выдать антиминсы и рукоположить в священники двух дьячков. Владыка Иов, однако, разрешил поставить лишь 2 походные церкви, т. к. оказалось, что для других церквей присланные ставленниками в священники дьячки Андриевский и Белый были совершенно не подготовлены к священническому сану.

Черноморское войско вскоре насчитывало уже 40 куреней. Обеспечение их духовенством было сложным и нелегким делом. Епископ Феодосийский и Мариупольский Иов, митрополит Екатеринославский и Херсонский Гавриил не без основания опасались, что в новых казачьих куренях станут отправлять требы различные самозванцы, выдававшие себя за священников, и бродяги. Вскоре действительно в Черномории появился бродяга, именовавший себя архимандритом Дионисием. Войсковое правительство, со своей стороны, охотно разрешало уход из войска тем из грамотных «письменных» казаков, которые желали принять духовный сан. Казаки выбирали обыкновенно по своим куреням священников, диаконов и причетников, давая им свои одобрительные приговоры. Предпочтение при этом отдавалось молодым казакам, руки которых еще не были обагрены кровью при боевых действиях с горцами. Одобрительные приговоры мало чем отличались от тех, что давались казакам линейных станиц. Так, казаки Ирклиевского и Брюховецкого куреней, прося разрешить им постройку церкви и рукоположить в ней священником казака куреня Вышестеблиевского Гавриила Куса, исполнявшего обязанности дьячка при Троицкой походной войсковой церкви, писали о нем: «Свидетельствуем, что от роду Кусу 30 лет, состояния доброго, не пьяница, не убийца, не мщелоимец, в домостроительстве своем исправен и рачителен, не клеветник, не сварлив, в воровстве и обманстве не обличен, женат первым браком на девице»121.

Сохранился выразительный документ—письмо от 1796 г. кошевого атамана Зах. Чепиги епископу Феодосийскому Гервасию по поводу кандидатов в священники: «Ваше преосвященство, милостивый батько, для стола вашего преосвященства икры свежей 2 бочонка, балыков пар 10 и часть вязиги при сем посылаем и покорнейше прошу прислать архимандриту Екатерино-Лебяжьей пустыни Феофану в помощь иеромонаха и диакона, а подносителей сего кандидатов—диакона Григория Стрещенко, Алексея Волынского, Гавриила Куса, Ивана Сулиму и Федора Соболя святительским рукоположением во священников милостиво не оставить».122