Императрица Екатерина II вскоре после вступления на престол, а именно в 1764 году, поручает своему посланнику в Вене, князю Д.А. Голицыну, подобрать мальтийского рыцаря, сведущего в строительстве и управлении галерами. Позднее на обучение к мальтийским рыцарям были направлены русские военные моряки, которые провели там несколько лет. Среди них - Козлянинов, Селифантов, Скуратов, Мосолов, Коковцев, Рогозин.
Несмотря на активность русского флота в Средиземном море во время русско-турецкой войны, Россия не проявляла особого интереса к Мальте. Правда, можно говорить об установлении дипломатических связей с Мальтой в январе 1770 года. Тогда там появляется первый поверенный в делах маркиз Кавалькабо. При представлении Великому магистру Пинто маркиз Кавалькабо передал сразу два письма от императрицы Екатерины II, в которых она просила оказать помощь эскадре Г.А. Спиридова и благодарила за прием офицеров на обучение.
Но мальтийцы отказались помогать русским против турок. Тем не менее самые разнообразные контакты продолжались. Был нанят на русскую службу граф Мазен. Граф А.Г. Орлов прислал Великому магистру ордена 86 пленных алжирцев для обмена на христиан, захваченных пиратами. Русские корабли заходили для ремонта на Мальту. Да и сам граф А.Г. Орлов в августе 1772 года инкогнито посетил Мальту.