9 апреля 1763 года Кургока, а с ним и его обоз, состоящий из 17 подвод и одной коляски, прибыл в Кизляр. По соглашению с Кизлярским комендантом он отбыл в Малую Кабарду, обещая 1 мая 1763 года быть в урочище Моздок, где совместно с подполковником Гаком им надлежало выбрать место для строительства крепости и размещения поселенцев. Однако эта встреча не состоялась, так как подполковник Гак был задержан по службе в Астрахани и отпущен только 14 июня. О его выезде астраханский губернатор известил кизлярского коменданта и потребовал от него незамедлительной отправки Гака со строительной бригадой в урочище Моздок.
Подполковник Гак начал строительство Моздока 5 июля 1763 года. Для охраны лагеря в распоряжение Гака был прикомандирован секунд-майор Ярцев с командой из двухсот солдат и сорока казаков Терско-Семейного и Гребенского войска.
Первыми строителями были русские солдаты, и строительство они начали с возведения казарм. Две из них уже в октябре были готовы. Одновременно строятся магазины, гостиный двор, возводится крепостная стена. Кургоко Канчокин в это время находился в Кабарде и его положение было тяжелым в связи с негативным восприятием владетельными князьями его вероотступничества. По распоряжению подполковника Гака секунд-майор Ярцев отправляет для его охраны двадцать казаков во главе со старшиной.
Заселение Моздока производилось за счет переселенцев, независимо от того, где они проживали, в горских ли обществах или же на территории Российского государства. Единственным условием было, чтобы они были православными или принявшие святое крещение. Каждая семья строила свое жилье в зависимости от своих возможностей: саклю, дом или обычную хату.
Каждая национальность поселялась отдельно, образовав слободу, в дальнейшем переименованную в улицы, получала землю и жила, придерживаясь порядка, установленного военной администрацией. Поселившиеся в Моздоке горцы внесли свою, несколько необычную манеру застройки: улицы были узкие и кривые, порой оканчивались тупиками. Подчас на улице не могли разъехаться две повозки, а окраины совершенно терялись в беспорядке, т. к. каждый строил свое жилье там, где считал удобным. Объявленные льготы и привилегии послужили стимулом быстрого заселения Моздока. Из Большой Кабарды на «новые земли» кабардинцы уходили вдоль реки Малки до впадения ее в Терек, далее за Моздок. А малокабардинцам надо было только переправиться через Терек и укрыться в глухом бору, который обильно рос по всей долине реки.
Происходило заселение не только крепости Моздок. Образовались большие и малые поселения вокруг него.
Благодаря усердию и хлопотам беспокойного Гака, не жалевшего ни пота, ни крови своих подчиненных, возводимая крепость Моздок принимает вид вполне надежного укрепления. Однако строительство Моздока, а следовательно и связанные с этим случаи бегства кабальных людей – холопов и крестьян – всколыхнули владельцев Большой Кабарды, начавших непосильную борьбу с Россией.
В конце 1763 года на пути в Астрахань, в урочище Алабуге, большой купеческий караван, шедший под защитой русского флага, неожиданно подвергся нападению, а вскоре стало известно, что караван разграблен, а сопровождающие его люди убиты. Подозрение пало на кабардинцев, и русское командование истолковало этот факт как открытый вызов, брошенный России, и тотчас же приступило к укреплению всей линии от Кизляра и до Моздока. Подполковнику Гаку предписывалось в самый короткий срок окопать крепость рвом, в том числе и посад, установить дополнительные наряды пушек и готовиться на случай войны к обороне крещенным калмыкам, кочевавшим между Тереком и Кумою, предписано было быть у стен Моздока, а в помощь драгунской команде, которая находилась в Моздоке, из Астрахани перевели один батальон солдат и доставили 40 пушек.
Подполковник Гак принялся за дело с такой энергией, что в 1765 году успел превратить Моздок в значительную крепость, а форштадт, где жили крещеные горцы, окопал валом. Население Моздока в это время достигло таких размеров, что Моздокское поселение было переименовано в город.
Строительство Моздокского военного укрепления серьезно осложнило русско-кабардинские отношения. Военные действия привели к тому, что русское командование стало форсировать строительство и укрепление всей оборонительной линии, казачьих станиц от самого Кизляра, но особенно от станицы Червленной до Моздока.
Для усиления Линии между Моздоком и Червленной с Волги переселили 517 семей волжских казаков и расселили их равными долями пятью станицами. Они основали станицы Галюгаевскую, Ищерскую, Наурскую, Мекенскую и Калиновскую и, по предписанию Коллегии иностранных дел, из них составили Моздокский казачий полк.
– Для командования им назначить не атамана, а полковника, – говорилось в предписании, – и передать его в подчинение моздокскому коменданту.
Командиром этого полка стал полковник Савельев Иван Дмитриевич – в прошлом атаман волжских казаков, а теперь командир моздокских.