В архивных документах первые упоминания о проектируемой экспедиции встречаются в переписке И. Ф. Крузенштерна с тогдашним русским морским министром маркизом де-Траверсе (Головнин в то время находился в кругосветном плавании на шлюпе «Камчатка», из которого он вернулся уже после ухода антарктической экспедиции из Кронштадта).
В письме своем от 7 декабря 1818 г., первом по времени документе, касающемся данной экспедиции, Крузенштерн, в ответ на сообщение о намеченной посылке русских кораблей к южному и северному полюсам, просит у Траверсе разрешения представить свои соображения об организации такой экспедиции.
После этого морской министр поручил составление записок об организации экспедиции как Крузенштерну, так и целому ряду других компетентных лиц, в том числе представителю старшего поколения русских мореплавателей — знаменитому гидрографу вице-адмиралу Гавриле Андреевичу Сарычеву.
31 марта 1819 г. Крузенштерн послал морскому министру из Ревеля свою обширную записку на 14 страницах, при сопроводительном письме.
В своей записке Крузенштерн касается двух экспедиций — к Северному и к Южному полюсам, причем каждая из них включает по два корабля. Особенное внимание он, однако, уделяет экспедиции к Южному полюсу, о которой он пишет: «Сия экспедиция, кроме главной ее цели — изведать страны Южного полюса, должна особенно иметь в предмете поверить все неверное в южной половине Великого океана и пополнить все находящиеся в оной недостатки, дабы она могла признана быть, так сказать, заключительным путешествием в сем море». Это свое замечание Крузенштерн заключает следующими словами, полными патриотизма и любви к Родине и стремления к ее приоритету: «Славу такого предприятия не должны мы допускать отнять у нас; она в продолжении краткого времени достанется непременно в удел англичанам или французам». Поэтому Крузенштерн торопил с организацией этой экспедиции, считал «сие предприятие одним из важнейших, кои когда-либо предначинаемы были… Путешествие, единственно предпринятое к обогащению познаний, имеет, конечно, увенчаться признательностью и удивлением потомства».