Многочисленная русская флотилия подошла к месту высадки двадцать седьмого июля 1722 года и стала на якоре. Был еще ранний час утра, а государь уже был на ногах и торопил лейтенанта Соймонова готовить лодку, чтобы съехать на берег. Скоро шлюпка, на которой был поднят императорский флаг, быстро разрезая волны, понеслась к берегам Дагестана. За мелководьем причалить к самому берегу, однако, было невозможно, и шлюпка остановилась возле песчаной низменной отмели, которая была совершенно закрыта густым и высоким камышом, окаймлявшим все прибрежное пространство. Тогда четыре гребца сошли в воду и на доске перенесли Петра на берег; лейтенант Соймонов шел по пояс в воде и поддерживал государя рукой.
Император первым вступил на берег и, заметив вблизи песчаные холмы, взошел на один из них и внимательным взглядом окинул окрестность. Чудная картина представилась его взорам.
С одной стороны перед его глазами плескалось древнее Хвалынское море; с другой широко раскидывалась необозримая степь, которая на севере как бы сливалась с горизонтом, а на юге резко замыкалась цепью скалистых и остроконечных гор Дагестана. У низкого берега, под самыми ногами государя, тихо качаясь на волнах, стояла старая татарская лодка с высокой мачтой, а дальше, там, при входе в Аграханский залив, на едва колыхавшейся поверхности моря виднелась целая эскадра, украшенная разноцветными флагами. Это были эмблемы прошлого ничтожества и будущего цветущего состояния края. Надо всем этим, посреди безоблачного неба, ярко сияло жаркое июльское солнце и обливало своими золотыми лучами и море, и флот, и степь, и далекие горы, и эту стройную высокую фигуру самого Петра, одиноко стоявшего на высоте песчаного холма.
На флоте между тем служили молебствие. Это был день гангутской победы над шведской эскадрой – день, чествуемый всегда императором. Едва провозгласилось многолетие, как вся эскадра мгновенно окуталась белыми облаками порохового дыма, и пустынная окрестность дрогнула от грохота русских пушек, разносивших весть о вступлении русского императора на дагестанскую землю. В этот же день войска были перевезены на берег и помещены на избранном самим императором месте.
Петр оставался здесь несколько дней в ожидании конницы, которая, по доходившим до него слухам, много потерпела при переходе через Кумыкскую плоскость; говорили даже о ее поражении чеченцами. Но слух этот оказался в значительной степени преувеличением. Дело в том, что часть нашей кавалерии, посланная для занятия Андреевской деревни, иначе – Эндери, находившейся около нынешней Внезапной крепости, встречена была неприятелем, засевшим по сторонам пути в густом лесу, и по оплошности командовавшего ею бригадира Ветерани понесла чувствительную потерю в людях. Вместо того, чтобы как можно скорее миновать лесное ущелье, Ветерани спешил драгун и стал обороняться в теснине. По счастью, его ошибка была исправлена храбрым полковником Наумовым, который, видя критическое положение отряда, кинулся со своим батальоном вперед, взял Андреевскую деревню приступом и таким образом открыл для Ветерани дорогу.
Поражение Ветерани живет поныне в преданиях кумыкского народа, которые говорят, что рейтеры Петра Великого были сброшены с кручи сильным натиском чеченцев. Кумыки и теперь показывают это место на обрывистых берегах Акташа. Чтобы наказать за это горские племена, Петр пригласил калмыцкого хана Аюка вторгнуться за Терек со своими ордами. Ряд курганов поныне обозначает путь, по которому следовали полчища Аюка, а в двух верстах от крепости Внезапной показывают большой насыпной холм, где стояла ставка калмыцкого хана. Внутри одной из котловин Большой Чечни на Мичике есть также остатки укреплений калмыцкого повелителя.
После занятия Андреевской деревни конница соединилась с пехотой уже беспрепятственно. И как только русские войска перешли Сулак, шамхал тарковский, а за ним и другие горские владельцы прислали послов с изъявлением покорности. Была ли эта покорность искренна – подлежит большому сомнению; по крайней мере сам Петр, хорошо понимавший лукавый характер азиатцев, писал к Апраксину: "Все они принимали меня с приятным лицом, но сия приятность их была такова же, как проповедь, о Христе реченная: «Что нам и Тебе Иисусе Сыне Бога живого». Тем не менее Петр обнадежил всех своим покровительством и двинул войска вперед. Двенадцатого августа русские приблизились к Таркам с распущенными знаменами, барабанным боем и музыкой. Сам Петр в парадном платье, на своем боевом коне ехал перед гвардией, а за ним в карете, запряженной цугом, следовала императрица. За пять верст от города государь был встречен шамхалом Адиль-Гиреем, который, сойдя с лошади, приветствовал императора со счастливым приездом, а потом, преклонив колени, поцеловал землю возле кареты, в которой сидела императрица. Принимаемый в Тарках чрезвычайно радушно, Петр прогостил у шамхала несколько дней и на прощание получил от хозяина в подарок шелковый персидский шатер и дорого аргамака серой масти со сбруей из чистого золота. Шамхал предлагал к услугам Петра даже все свое войско, но Петр взял только нескольких отборных наездников, а взамен их отправил к шамхалу двенадцать солдат, которые, в виде почетного караула, и оставались в Тарках до самой кончины императора.
Пятнадцатого августа, в Успеньев день, государь вместе с императрицей отслушал обедню в походной церкви Преображенского полка и по окончании ее положил на землю несколько камней, пригласив сделать то же самое и всех присутствующих. В несколько минут был набросан высокий каменный курган, который остался до нашего времени как памятник пребывания Петра в Дагестане. Теперь на месте этого кургана разросся уже небольшой городок и устроен великолепный военный порт, названный Петровским – в честь первого похода императора. Другим памятником служит сам дворец шамхала, на дворе которого есть превосходный родник, обложенный диким камнем; там, под навесом, устроенным над этим родником, хранился долгое время, а может быть, сохраняется еще и поныне, железный русский ковш, которым государь пил воду.
На следующий день войскам был объявлен поход. Поводом к нему послужили" тревожные слухи, что против русского войска двигаются значительные скопища горцев, под предводительством уцмия каракай-тагского. Надо сказать, что достоинство уцмия было второе по старшинству, поставленному в Дагестане еще аравитянами (первенство принадлежало всегда шамхалу тарковскому), и что тогдашний уцмий, Ахмет-хан, был действительно одним из сильнейших владельцев в крае. Он без труда собрал до шестнадцати тысяч горцев и попытался с ними остановить наступление русских. Под Утемишем произошел ожесточенный бой. Горцы, по выражению Петра, «бились зело удивительно: в обществе они не держались, но персонально бились десперантно, так что, покинув ружья, резались кинжалами и саблями». Тем не менее они были разбиты, Утемиш сожжен, а пленные повешены в отмщение за смерть есаула и трех казаков, которые были зарезаны по приказанию уцмия, когда они доставили ему от государя письмо самого миролюбивого содержания. Только после этого, двадцать третьего августа, император совершил торжественный въезд свой в Дербент, который отворил перед ним ворота без боя. Хан со всем народом и духовенством вышел к нему навстречу с хлебом и солью.
«Дербент, – сказал хан в приветственной речи Петру, – получил основание от Александра Македонского, а потому нет ничего приличнее и справедливее, как город, основанный великим монархом, передать во власть другому монарху, не менее его великому».
Затем один из знатнейших беков поднес императору городские ключи на серебряном блюде, покрытом богатейшей персидской парчой. Все эти вещи, как исторические памятники петровских походов, поныне хранятся в Санкт-Петербурге, в императорской Кунсткамере при Академии наук. У самых крепостных ворот Петра ожидала дербентская пехота в ружье, со множеством значков, а народ вынес священное знамя Алия и поверг его к стопам императора. Дербентский летописец мирза Хедер Визёров говорит, что когда государь подъехал к воротам, случилось сильное землетрясение и что Петр Великий, обратившись к выехавшим навстречу ему жителям, сказал: «Сама природа делает мне торжественный прием и колеблет стены города перед моим могуществом».