Для обследования Южного Ледовитого океана было принято решение в короткий срок построить военное судно фрегатского вооружения и снарядить экспедицию. Прототипом для шлюпа «Восток» с небольшими изменениями послужили фрегаты «Кастор» и «Поллукс», построенные в 1807 году, «Восток» был построен на Охтинской судостроительной верфи в Петербурге. Закладка корабля состоялась в 1817 году, спуск на воду — в 1818 году. На подлинном, по-видимому отчетном, чертеже шлюпа «Восток», помеченном датой «Октября, 3 дня 1819 года», подписанном корабельным мастером И. А. Амосовым, приведены следующие размеры шлюпа «Восток»: длина 130 футов, т. е. 39,78 м (фут равен 306 мм), ширина 32 фута и 10 дюймов, т. е. 9,92 м (один дюйм равен 25,4 мм), осадка в полном грузу 15 футов и 9 дюймов, т. е. 4,81 м (кормой), и 14 футов 9 дюймов, т. е. 4,50 м (носом); средняя осадка 4,66 м.