Путь, по которому следовал полковник Шульц с казаками и драгунами пролегал по калмыцким степям вдоль возвышености Ергеней (водораздел между Волгою и Доном), западный склон которой был обильнее водопоями и хорошими кормами, нежели восточный. Проводники знали это обстоятельство и, не желая обижать своих родичей, кочевавших в хороших местах по западному склону, повели отряд Шульца по худшему, восточному.
Из урочища Маджары драгуны и казаки, по распоряжению генерала Якоби, двинулись в урочище Ерашту, где стояли лагерем на р. Куре до 13-го сентября. Затем Якоби предписал полковнику Шульцу отправить 440 волжских казаков к урочищу Баштам (при впадении р. Малки в Терек), а самому с драгунами и остальными казаками следовать вниз по р. Куре на Терек. Покинув лагерь на Куре, отряд тронулся в путь через Соленый брод и 25-го числа пришел в Моздок. Здесь решено было, что Волжский полк займет своими станицами линию от Моздока на северо-запад до вершины р. Тумузловки, а Хоперский полк продолжит эту линию далее по тому же направлению через Черный лес и вниз по р. Егорлыку. На всем этом протяжении назначены были к постройке следующие крепости, начиная от Моздока 118):
Екатерининская на р. Малке, ныне станица Екатериноградская Терского войска. Павловская в вершине р. Куры, ныне станица Мариинская на р. Золке. Впоследствие, спустя лет 50, была брошена. Рвы этой крепости до сих пор видны около хутора Марьинского казака Солнушкина. Георгиевская на р. Подкумке, ныне город Георгиевск. Андреевская на р. Карамыке (Сабле). В 1778 году, начатая постройкою, эта крепость была брошена, а вместо нее в том же году построена крепость Александров на речке Тумузловке, ныне сел. Александровское Ставропольской губернии 119). Александровская на притоке р. Калауса. В 1778 году крепость эта была переименована и названа Северною, ныне селение 120). Ставропольская, ныне город Ставрополь. Московская и Донская, ныне селения.
Из числа этих крепостей первые пять назначались на линии Волжского полка, а остальные четыре на линии Хоперского полка 121). Отдохнув в Моздоке несколько дней, полковник Шульц с владимирскими драгунами, хоперскими и волжскими казаками в начале октября выступил для устройства крепостей на новой линии. По пути следования, в местах постройки первых пяти крепостей, были оставлены все волжские казаки под прикрытием нескольких рот Кабардинского пехотного полка, а хоперцы и драгуны направились дальше 122). 18-го октября, достигнув места, назначенного для Александровской крепости, первой на линии Хоперского полка, Шульц оставил для постройки её 250 хоперских казаков и два эскадрона драгун. Продолжая затем с остальными путь на северо-запад к Черному лесу, полковник Шульц 22-го октября прибыл на место постройки Ставропольской крепости.
К началу зимы на том месте, где ныне городской кафедральный собор, драгуны и казаки успели построить только гауптвахту, сарай для обоза и конюшни для лошадей, а сами
