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