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