26 сентября Михаил в Астрахани встретился с флигель-адъютантом, поручиком лейб-гвардии Семеновского полка Александром Христофоровичем Бенкендорфом. Тот тоже ехал волонтером к П. Д. Цицианову. Дальнейшая совместная служба на Кавказе сдружила Михаила Семеновича и Александра Христофоровича. Марин писал Михаилу: «Завидую, любезный друг, очень завидую Бенкендорфу (которому, пожалуйста, от меня поклонись) и хвалю его, что едет с тобою; а тебя с тем поздравляю: он прелюбезный»3.
В начале октября Воронцов прибыл к П. Д. Цицианову и вручил ему письмо от своего дяди, в котором говорилось: «Поелику нигде, кроме края, где вы командуете, нет военных действий, где бы молодому офицеру усовершенствоваться можно было в военном искусстве; к тому присовокупляя, что под начальством вашим несомнительно можно более в том успеть, нежели во всяком другом месте; то по сим самым уважениям, как я, так и брат мой согласились на желание графа Михаила Семеновича служить волонтером в корпусе, находящемся в Грузии». Далее Александр Романович писал, что Михаил Семенович у них с братом один, и они желают, чтобы он «был полезен Отечеству своему», и «чтоб усовершенствовался во всем, к тому относящемся»4.
П. Д. Цицианов понимал, какая ответственность лежит на нем за судьбу волонтера Михаила Воронцова. Он решил поберечь поручика и отправить в Петербург с сообщением о первой же одержанной победе. Александр Романович воспротивился этому одолжению. Вестники победы, написал он Цицианову, посылаются единственно для доставления им чина, но ни он, ни брат его не хотят, чтобы чин достался Михаилу Семеновичу таким образом.
А Михаил Семенович рвался в бой. Ждать пришлось недолго. 2 декабря 1803 года он участвовал в штурме крепости Гянджа. Эта крепость принадлежала хану Джеваду, который, пользуясь покровительством персов, совершал набеги по всему Закавказью. Штурмом крепости руководил сам П. Д. Цицианов.
Во время штурма перед одной из рот шел ее командир капитан П. С. Котляревский. Он попытался без лестницы вскарабкаться на наружное укрепление и был ранен в ногу. Увидев это, Михаил Воронцов и рядовой Богатырев из роты Котляревского поспешили раненому на помощь. Богатырев тут же упал, пораженный вражеской пулей. Михаил Семенович, не обращая внимания на огонь противника, отвел капитана в безопасное место.
Петр Степанович Котляревский выздоровел, вернулся в строй и стал для Михаила Семеновича верным боевым товарищем. В сражениях они не уступали друг другу в храбрости. П. Д. Цицианов, высоко оценив воинскую доблесть капитана, предложил ему стать его адъютантом, но тот от штабной службы отказался. Вскоре имя Котляревского прогремит по всему Кавказу.
За бесстрашие, проявленное при взятии Гянджиского фортштата и садов, М. С. Воронцов получил первую боевую награду — орден Св. Анны 3-й степени. Отличился при штурме Гянджи и его новый друг А. X. Бенкендорф.
Марин и Арсеньев, как и обещали, писали Михаилу Семеновичу довольно часто. Первое письмо Марина начиналось четверостишием:
«Все, что взор мой повстречает, Ночи тьма и солнца свет, Все, мне кажется, вещает: Воронцова с тобой нет!
И всякий раз, — продолжал Марин, — при этой мысли я готов плакать. Ты не поверишь, мой милый друг, как скучно привыкать быть без тебя. В наших играх, удовольствиях, в огорчениях недостает любезного Миши, и слова: Нету с нами Воронцова сделались окончанием всех наших разговоров»5.
В очередном письме Марин сообщал другу, что на днях выходит русское сочинение под названием «Сравнение Нового Русского языка со старым». Книга, по мнению Марина, очень интересная. И он обещал прислать ееб.
В другом письме Марина читаем: «Ты не поверишь, Воронцов, как весело быть твоим другом: где ни заговорят о молодых людях, везде ставят в пример совершенства тебя. Слышав это, поневоле улыбнешься и прошепчешь: этот совершенный малый меня любит и называет своим другом.
Как же после этого не любить тебя и не браниться с тобою, что ты оставил нас и на такое долгое время!»7.
Еще одно признание Марина в своих чувствах к другу: «Воронцов! Ты знаешь меня: я не умею красноречиво описывать мои чувства, но не умею говорить того, что не чувствую, и так скажу тебе, что я бы дорого заплатил, чтобы быть с тобою. Из людей, которых я встречал в жизнь мою, никто не умел сделать то, что ты со мною сделал. Я не привыкну думать, что мы далеко друг от друга. Верь мне, любезный друг, что слеза брызнула из глаз моих. Скоро ли я тебя увижу? Увижу и не расстанусь»8.
Вскоре в Петербурге заговорили о возможной войне с Пруссией. Марин поспешил сообщить об этом другу. «Очень хочется попробовать себя и узнать, страшна ли пуля», писал он, выражая также надежду, что если война начнется, то Михаил Семенович оставит гористую Грузию и отправится со своими друзьями бить прусаков9.