W roku 1802 Lisianski został wybrany przez Krusensterna na swego zastępcę w planowanym pierwszym rosyjskim opłynięciu globu. W trakcie przygotowań do wyprawy Lisianski został ponownie wysłany do Anglii, gdzie dokonał wyboru i zakupu dwóch odpowiednich statków nazwanych „Nadieżda” i „Newa”.

26 lipca 1803 roku (starego stylu) „Nadieżda” pod Krusensternem i „Newa” pod Lisianskim opuściły Kronsztad rozpoczynając ekspedycję mającą pokazać ówczesnym potęgom morskim, że rosyjska marynarka wojenna jest im równa. Realizując ten ambitny plan, latem następnego roku oba statki opłynęły Przylądek Horn i skierowały się ku Wyspom Hawajskim. Tam jednostki rozdzieliły się i podczas gdy Krusenstern pożeglował ku pacyficznym wybrzeżom Syberii i Japonii, Lisianski skierował się na północ, ku osadom i faktoriom Rosyjsko-Amerykańskiej Kompanii Handlowej zajmującej się pozyskiwaniem futer na Alasce.