Екатерина скоро обратила внимание на эту горсть находившихся в постоянной и отчаянной войне казаков и для усиления их оборонительных средств приказала генерал-майору Потапову, бывшему тогда комендантом в Кизляре, укрепить на Тереке урочище Моздок.
Основание Моздока тесно связано с именем князей Черкасских-Кончокиных. Когда созревала мысль русского правительства о заселении левого берега Терека, находившийся в Петербурге один из кабардинских депутатов, владелец Малой Кабарды Каргоко-Кончокин, изъявил желание переселиться с частью своих подданных, до сорока дворов, на левый берег Терека, обещая уговаривать к тому же осетин, кистов и других горцев. Каргоко тогда же крестился и назван был Андреем Ивановичем. Его наградили чином подполковника с приличным жалованьем, золотой медалью и титулом князя Черкасского-Кончокина. Кончокину предоставлено было право выбрать для поселения место, какое пожелает, с тем чтобы избранное место было удобно и для построения крепости. Постройка поселения и на первый случай небольшого форпоста поручена была подполковнику Гаку. Князь Андрей Иванович Черкасский-Кончокин выбрал урочище Моздок. По каким-то причинам осуществление его мысли несколько замедлилось; однако же в 1763 году мы видим уже построенными форпост и при нем селение с небольшой церковью, которой суждено было впоследствии играть такую важную роль в нашей миссионерской деятельности на Кавказе.
Дальнейшая постройка Моздока, однако же, замедлилась опять по непредвиденным затруднениям. Дело в том, что русское правительство считало Моздокское урочище вне кабардинских владений, основываясь на белградском договоре с Турцией, а кабардинцы присваивали его себе. В свою очередь, Турция была встревожена слухом, что в Моздоке заложена новая крепость, и дело доходило даже до дипломатической переписки. Коллегия иностранных дел, употребляя все способы, чтобы успокоить Турцию, в то же время секретно предписывала кизлярскому коменданту, генерал-майору Потапову, укреплять Моздок как можно скорее и, производя работы с большой осторожностью, откладывать ненужные до удобнейшего времени. Подполковник Гак принялся за дело с такой ревностью, что к 1765 году успел перестроить Моздокский форпост в значительное по тому времени для Кавказа укрепление, а самый форштадт, где жили крещеные горцы, окопать валом.
Таким образом, мы видим, что Екатерина с самых первых дней своего царствования начинает уже серьезно заниматься кавказскими делами, и то, что было сделано ею в Моздоке, было только началом той великой программы, на выполнение которой потребовалось целое столетие и миллионы материальных жертв и нравственных усилий. Первоначальная идея, так счастливо и вовремя подсказанная Кончокиным, с течением времени развилась до колоссальных размеров, и при основании Моздока едва ли кто подозревал, что мы кладем краеугольный камень завоеванию Кавказа.
Кабардинцы, со своей стороны, видели в Моздокском укреплении посягательство на их свободу и усиленно домогались отмены сделанных на этот счет распоряжений. В 1764 году они отправили в Петербург своих депутатов – владельца Кайтука Кайсымова и почетнейшего узденя Шабаз-Гирея. Депутаты жаловались на стеснения, выявленные постройкой Моздока, основывая права свои на Моздокское урочище тем, что они издавна пользовались там лесом и пастбищами. Им отвечали категорически, что это доказывает только снисходительность русского правительства, дозволявшего кабардинцам пасти свой скот не только в этом урочище, но и по Куме. Однако же, желая смягчить хоть немного резкость такого отказа и вместе с тем задобрить кабардинцев, депутатам вручили в знак императорской милости три тысячи рублей для раздачи их на общем собрании народа всем владельцам и узденям в награду за помощь, оказанную при усмирении чеченцев в 1757 году. Отказ, объявленный депутатами на собрании народа, так раздражил кабардинцев, что они, не приняв трех тысяч рублей, удалились в верховья Кумы и, соединившись с закубанцами, до конца 1779 года производили набеги на всем протяжении наших границ. И первый набег их в июне 1765 года отличался таким необычайным упорством и дерзостью, которые только и можно объяснить себе еще не остывшим раздражением, вызванным неудачей ходатайства.
