7 августа 1803 года крепость Кронштадт пышно отмечала свое столетие. Под приветственные возгласы участников торжеств, троекратное «ура», раздававшееся с кораблей, и пушечный салют два трехмачтовых шлюпа «Надежда» и «Нева» вышли из гавани Кронштадта и взяли курс на Камчатку и русские владения в Северной Америке. Началось первое кругосветное плавание в истории Российского флота. Перед экспедицией была поставлена задача: доставить грузы колонистам Северной Америки и на Камчатку, установить торговые отношения с Японией, провести комплексное исследование в тропической части Тихого океана и близ владений России. Как свидетельствуют документы, на борту «Надежды» были и пассажиры: «приказчик Русско-американской компании Ф. Шемелин, посланник для заключения торгового договора с Японией камергер Н.П. Резанов и при нем молодые благовоспитанные особы в качестве кавалеров посольства: майор свиты Е. Фридерицы, гвардии поручик, граф Ф.Толстой, надворный советник Ф. Нос, а также сержант артиллерии А. Раевский и кадеты Сухопутного корпуса Отто и Мориц Коцебу». Во время стоянки у острова Нукагива, относящегося к архипелагу Маркизовых островов, «Надежду» посетил вождь местного племени Танега Кеттонове. Внимание Толстого привлекла татуировка на теле вождя, которое было буквально разрисовано замысловатыми орнаментами, экзотическими животными и птицами. Федор Толстой разыскал и привез на корабль нукагивца, художника-татуировщика, и велел, как вспоминала М.Ф.Каменская, «разрисовать себя с ног до головы». На руках молодого графа были вытатуированы змеи и разные узоры, на груди в кольце сидела птица. Многие члены экипажа последовали примеру Толстого. Впоследствии в аристократических салонах Петербурга, по просьбе собравшихся гостей, Федор Толстой охотно демонстрировал, вводя в конфуз светских дам, «произведение искусства» безызвестного мастера с далекого острова Нукагива...