Жена молодого двадцатитрёхлетнего полковника Софья Алексеевна Константинова приходилась знаменитому Ломоносову внучкой.
Сыграв в Петербурге свадьбу, молодожёны в начале лета уехали на Кавказ. Незадолго перед этим Нижегородский драгунский полк направили в крепость Георгиевск, находившуюся в тридцати вёрстах от Пятигорска.
Крепость была знаменита тем, что в 1783 году в ней был подписан договор о принятии грузинского царства под высокий протекторат России.
Вблизи крепости позже возник город Екатериноград — место пребывания наместника Кавказа Павла Сергеевича Потёмкина — двоюродного брата всесильного светлейшего князя Григория Александровича Потёмкина. Имея такого покровителя, наместник чувствовал себя настоящим хозяином края и позволял себе многое.
Новый город находился у слияния реки Малки с Тереком. В недалёком прошлом это была заурядная станица Екатерининская, но, желая польстить императрице, генерал-губернатор переименовал её в город со столь пышным названием — Екатериноград.
Через год в нём вырос двухэтажный дворец, в отдалении в строгом порядке появились кирпичные и деревянные строения воинских и гражданских учреждений; ещё дальше — казармы для солдат и дома чиновников. При выезде из города возвышалась массивная триумфальная арка с надписью «Дорога на Кавказ». Именно отсюда начиналась дорога через Крестовый перевал в Тифлис.
Это был первый путь, проложенный восемьюстами солдат через Главный Кавказский хребет. Он был настолько удобный, что Потёмкин без затруднения одолел его восьмериком в обычной коляске.
При этом царском наместнике Екатерины были учреждены из бывших крепостей первые кавказские города: Кизляр, Моздок, Екатериноград, Ставрополь, Георгиевск. Генерал Павел Потёмкин вызвал на Кавказ немецких колонистов, чтобы с их помощью устроить заводы для шелководства и виноделия и дать сельскому хозяйству Кавказа более широкое и правильное развитие.
Действия кавказского наместника явно пришлись по душе императрице. Она пожаловала ему в чине генерал-поручика ленту Святого Владимира 1-й степени, бриллиантовую табакерку со своим портретом и ещё шесть тысяч рублей звонкой монетой.
В 1787 году Потёмкина направили в Дунайскую армию, и вскоре на его место назначили генерал-аншефа Ивана Васильевича Гудовича.
Кроме крепости Георгиевск, Нижегородский драгунский полк размещался в станице Прохладной. На Тереке было неспокойно: приходилось довольно часто предпринимать вылазки против местных чеченских банд.
В один из летних дней 1795 года во дворец грузинского царя Ираклия примчался гонец из соседнего княжества. Его, уставшего, с лихорадочным блеском глаз, провели в зал, где царь обычно принимал просителей.
Приблизившись к Ираклию, гонец упал на колени.
— Ты кто? — спросил встревоженный грузин. — С чем прибыл?
— Я из Карабаха, от Ибрагим-хана. Мой господин повелел передать, что у границ Карабаха появилось иранское войско, — отвечал гонец. — Сказывают, будто бы иранский хан Ага-Мохаммед намерен вести войска на Тифлис. Мой господин велел предупредить тебя об опасности.
Более тридцати лет Ираклий правил княжеством Восточной Грузии. Опытный политик и дипломат, он установил добрые отношения с соседними ханствами: Карабахским, Талышским, Эриванским. Их правители клятвенно пообещали оказывать в трудный час поддержку в войне против Персии. На свою сторону Ираклий пытался привлечь и дербентско-кубинского хана Шейха-Али, но тот, боясь персидского владыки, хитрил, отделывался от переговоров пустыми обещаниями.
Выслушав гонца, Ираклий поднялся с кресла. Ему было за семьдесят, он был среднего роста, с седой патриаршей бородой. Подойдя к гонцу, царь уставился на него тяжёлым испытующим взглядом. Тот продолжил:
— Войско ведёт сам Ага-Мохаммед, его полчища неисчислимы. Они вторглись на нашу землю, и народ уже проливает кровь.
— Ещё что известно?
— Я знаю, что Ага-Мохаммед деспот, свирепый человек. Он уничтожает всё на своём пути: сжигает селения, женщин и детей угоняет в рабство. Его нельзя остановить, его можно одолеть, если объединиться…
— Не тебе меня поучать, — оборвал гонца Ираклий.
Жестокость персидского владыки была ему известна. Сын влиятельного в Персии хана, Ага ещё мальчиком попал в заложники к врагу отца. Застав однажды Агу в своём гареме с одной из наложниц, тот приказал оскопить его.