Приезд сановного вельможи из близкого окружения русского царя для чиновников Мальтийского ордена тоже не был рядовым событием. Об этом говорит торжественный церемониал встречи и готовность Великого магистра немедленно приступить к переговорам. Доставила Бориса Петровича Шереметьева на остров галера адмирала мальтийского флота Спинола. Когда судно пришвартовалось в порту Валетты, невзирая на глубокую ночь, с форта Сент-Эльмо его приветствовали оглушительным пушечным салютом. По трапу и до поджидавшей гостя кареты с гербом Великого магистра Раймона де Переллоса его несли в богатом, расписном паланкине. Сам хозяин кареты уже ждал русского посланника. Однако от ночной аудиенции уставший вельможа отказался, сославшись на плохое самочувствие.
Непривычного к морским путешествиям Шереметьева элементарно укачало. Та к что он не покидал предоставленной ему резиденции и весь следующий день. Его встреча с великим магистром произошла только 14 мая. Борис Петрович вручил Раймону де Переллосу грамоту Петра I, призывающую Орден к сближению с Россией в борьбе против общего врага. «Завоевав Казы-Кермень и Азов, – указывалось в документе, – заключив союз с цесарем, королем Польским и республикой Венецейской в целях на тех неприятелей, Турского султана и хана Крымского, войска наши с разных стран водяным и сухим путем войною посылать и государства и юрты их наступательно воевать», мы надеемся, что «по сему нашему объявлению, тот случай в сие удобное время и вас, славных кавалеров, против тех неприятелей наипаче прежнего охотных сотворит»…
Эта дипломатическая победа по своей значимости не уступала боевой. Орден в лице России увидел столь могущественного союзника, что великий магистр даже посчитал необходимым расширить программу чествований ее представителя. Теперь во время осмотра мальтийских укреплений Шереметьева каждый раз встречал салют. Даже посадка его на корабль служила поводом для артиллерийских выстрелов. Под гром почетной канонады посланца далекой северной страны перевозили от форта к форту, провели ему экскурсию по госпиталю. На воскресной торжественной обедне в соборе Святого Иоанна он был посажен на почетное епископское место. Не было отбоя от посетителей и в самой резиденции Шереметьева. Поприветствовать посланца посчитали необходимым почти все члены Генерального капитула и многие рыцари. В день отъезда с Мальты российский подданный Борис Петрович был пожалован в кавалеры Мальтийского ордена. Ему вручили золотой крест с бриллиантами и грамоту на право его ношения. В честь нового рыцаря был дан парадный обед, на котором он сидел по правую руку от великого магистра.
Обласканный и довольный результатами визита вельможный дипломат отбыл с острова в сопровождении двух боевых галер. Ночью за ним погнались пираты, но, слава богу, все обошлось. Во время второй аудиенции у папы римского Шереметьев выглядел вальяжно и независимо, и на деликатный вопрос ответил, что даже не думал переходить в католичество. Поступок такой, впрочем, был вполне ожидаем. Например, сопровождавший боярина будущий архангельский вице-губернатор Алексей Курбатов тайно новую веру принял. Однако даже в наши дни две крупнейшие церкви – православная и католическая – все никак не могут договориться о встрече своих высших иерархов. А уж тогда патриарх Московский и всея Руси Адриан, боровшийся против проникающего влияния Запада в русскую жизнь, осудил ватиканские встречи Шереметьева. Но с приближенным молодого Петра, который сам внедрял немецкие обычаи, он поделать ничего не мог. А вот дьякону Петру Артемьеву, который писал «Записку» о путешествии Шереметьева, на орехи досталось. Его расстригли и сослали в Соловецкий монастырь.
Впрочем, начавшаяся Северная война уже перебросила Шереметьева на другой фронт. Но Большим крестом Ордена госпитальеров первый в России мальтийский рыцарь и его наследники безмерно гордились. Умер он в 1719 году, занимаясь в Москве в последние годы, согласно новому статусу, благотворительными деяниями. Кстати, его сын отредактировал и издал в 1773 году дневник опального дьякона под названием «Записки путешествия генерал-фельдмаршала российских войск тайного советника и кавалера мальтийского, Святого Апостола Андрея, Белого Орла и прусского ордена графа Б. П. Шереметьева».
Был еще один, менее официальный первопроходец российско-мальтийских связей. Стольник (придворный чин на Руси в XIII–XVII веках) Петр Андреевич Толстой побывал на рыцарском острове почти за год до приезда туда Шереметьева. Собрав немало сведений о Мальте и ее хозяевах, он собственной рукой подробно описал свое путешествие. Рукопись также была опубликована в журнале «Русский архив», правда, почти два века спустя, в 1888 году.