В течение осени 1839 года, последовавшей зимы и весны 1840 года фон Шанц с командой, в которую, кроме прибывшего вместе с ним лейтенанта Б. Ф. фон Флотова, вошли задержавшиеся в Америке специально для этой цели капитан Пипин и подпоручик Шарубин, согласовывали контракты с субподрядчиками. Отдельные контракты потребовались для постройки корпуса корабля, медных паровых котлов, шлюпок, шитья парусов (пароходы в то время еще снабжались парусной оснасткой), столярных работ, отлития паровых цилиндров, ковки главного вала, установления мачт. После заключения контрактов со всеми субподрядчиками цена постройки парохода весьма выросла. Вашингтонской миссии пришлось объясняться с министерствами иностранных дел и финансов по поводу просьбы о дополнительном выделении 50 тысяч долларов, которые и были вскоре истребованы.
Летом 1840 года пароход обрел имя — Николай I повелел назвать его «Камчатка». 24 ноября 1840 года «Камчатка» была спущена со стапелей, и еще почти год потребовался для установки на нее машин и оборудования.
Однако следующей зимой выяснилось, что строители не укладываются и в новые суммы, выделенные русским правительством. Братья Скайлеры стали угрожать фон Шанцу остановкой работ, а потом продажей парохода в другие руки. После нескольких стычек между русским капитаном и американскими предпринимателями фон Шанц признался посланнику, что другого пути закончить пароход, кроме как найти дополнительные деньги, не существует. Но корабль того стоил!
«Сравнивать „Камчатку“, — писал Шанц, уже видевший себя капитаном этого парохода, — всю или по частям со вновь построенными двумя военными пароходами здешнего правительства едва ли стоит труда, ибо суда сии принадлежат прошедшему столетию; замечу только, что образование подводной и красота надводной части, пропорциональность и нового рода размерение рангоута, внутреннее расположение, позволяющее действие всех орудий в деле не мешая в то же время устройства приличного типа кают, пропорциональность… превосходная метода скрепления… малое водоизмещение при большой вместительности, хорошее послушание руля… вот предметы, в коих без исключения все Соединенные Штаты отдают нам справедливость. И отзывы подобного роду о судне, построенном российскими офицерами, то есть по чертежам их, относятся, по-моему, некоторым образом и к чести нашего флота, наипаче от народа известного искусством в постройке отличнейших судов в свете. „Камчатка“ превосходит в силе артиллерии, для которой построен и которою, надеюсь, он может носить всех до ныне иностранных пароходов».
В результате Николай I распорядился выделить на завершение еще 100 тысяч долларов. Морской министр А. С. Меншиков сообщил, однако, «что Его Величеству угодно, дабы в предупреждение каких-либо новых еще издержек, с строителями, буде можно, условлено было: следующие им деньги получить не вдруг, а с оставлением из упомянутых 100 тысяч долларов некоторой части в уплату им по прибытии парохода уже в Россию». Так и случилось — последние 55 тысяч долларов Скайлер получил уже в Санкт-Петербурге.
Таким образом, пароходный фрегат «Камчатка» обошелся русскому правительству более чем в 450 тысяч долларов (по оценке Скайлера, в 418 919 долларов 57 центов, а по подсчетам фон Шанца, в 674 193 рубля 25 копеек серебром). Нельзя умолчать и о передававшихся позднее в команде «Камчатки» сплетнях, будто капитан фон Шанц «сильно нагрел себе лапы в Америке при постройке „Камчатки“».
Корабль был спущен на воду в октябре 1841 года. К тому времени это был самый большой пароход, построенный на американской верфи, и газеты США выражали сожаление, что он предназначен для России, а не для отечественного флота. Подрядчик строительства Дж. Скайлер вынужден был даже оправдываться в открытом письме к конгрессмену У. Гуину, объясняя, что при одновременном строительстве на американских верфях «Камчатки» и двух пароходов для военно-морского флота США («Миссисипи» и «Миссури») «естественным образом возникло соревнование». Однако «все наши планы и опыт всегда к услугам военно-морского министерства».
Скайлер лично, потеснив Ивана фон Шанца в качестве капитана, привел пароход в Кронштадт 29 октября (10 ноября) 1841 года. Несмотря на протесты русского капитана, высказанные, впрочем, только в письме к А. Бодиско, Скайлер взял с собой в качестве пассажира своего тестя Джеймса Гамильтона, сына одного из «отцов-основателей» США Александра Гамильтона, одно время исполнявшего обязанности государственного секретаря при президенте Э. Джексоне.