2 августа того же года новый американский посланник Джон Миффлин Даллас прибыл в Санкт-Петербург на парусном фрегате «Индепенденс» и столкнулся с горячим интересом императора Николая к американскому кораблю. Когда военный парусник вошел в гавань Кронштадта, его посетила делегация высокопоставленных офицеров и чиновников, в составе которой инкогнито находился русский император. Он внимательно осмотрел фрегат и задал морякам много вопросов.
Визит Николая на «Индепенденс» был вызван прежде всего желанием императора лично познакомиться с американским кораблем, и он не скрывал, что вынашивает далеко идущие замыслы по поводу военно-морского сотрудничества. При первой официальной встрече Николай объяснил Далласу: «Я застал ваш корабль в момент прибытия, в его походной форме: я не хотел смотреть на него в парадном виде. Это превосходный корабль. Я собираюсь направить несколько морских офицеров в Соединенные Штаты учиться военно-морскому строительству и науке; и я хочу попросить Вас снабдить их соответствующими письмами».
Обещание царя об отправке офицеров в Америку было исполнено незамедлительно. По всей видимости, уже во время разговора Николая с Далласом в Соединенных Штатах или на пути туда находился штабс-капитан И. С. Дмитриев, представивший подробный отчет о технических новинках Америки.
Через несколько месяцев после Дмитриева за океан отправился капитан 2-го ранга Иван Иванович фон Шанц. В мае 1838 года он докладывал русскому посланнику А. А. Бодиско: «Для обозрения казенных адмиралтейств и главных купеческих верфов посещены мною города Бостон, Нью-Йорк, Филадельфия, Балтимур, Вашингтон и Норфолк. Для испытания качеств здешних морских пароходов шел я в декабре на пароходе из Норфолка в Шарлстон и, дабы познакомиться с управлением мелкими шхунами балтимурскими, отправился на одной из таковых из Шарлстона в Вест Индию, откуда, посетив на острове Куба города Матансас и Гавана, воротился в январе месяце в Соединенные Штаты в город Новый Орлинг.
Идучи на пароходах из Новой Орлинг вверх по рекам Миссисипи и Охио, посетил я города Начес, Виксбург, Луисвиль, Синсинати и Вылинг, в которых местах о тамошних превосходных речных пароходах, о их машинах и устройствах вообще собраны мною полные сведения».
В следующем году еще два офицера Корпуса корабельных инженеров, капитан Пипин и подпоручик Шарубин, путешествовали по США, изучая пароходы, доки и военно-морские сооружения. Пипин и Шарубин закупили в США большое количество чертежей и несколько машин, в том числе «ледопробивную машину удивительной силы».
Поездки и изучение опыта кораблестроения увенчались решением русского правительства построить в Соединенных Штатах быстроходное паровое судно для Балтийского флота Российской империи. Заказ корабля в Америке был экстраординарным решением, и за ним стояли высокие ожидания. Назначенный государственным представителем при постройке парохода в новом звании капитана 1-го ранга Иван фон Шанц писал посланнику А. А. Бодиско, рассуждая о высокой цене, запрошенной строителями: «За пароход, подобного которому до сей поры не существует в свете, это вовсе не дорого….Для постройки же по всем частям обыкновенного парохода государь император, вероятно, не хотел бы отправить в Америку, и как собственные слова е. в-ва были „выстрой мне скороход военный“, полагаю, что другого рода парохода нельзя ему и показать».
Во время обсуждения и выполнения контракта над американскими кораблестроителями витала тень английских конкурентов. Русский представитель капитан Иван фон Шанц ставил перед фирмой Скайлеров задачу добиться скорости корабля, «равной скорости лучших английских военных пароходов». Дж. Скайлер позднее признавался, расставляя акценты так, чтобы обозначить свою роль в этом процессе: «Во время заключения контракта о „Камчатке“ мы хорошо понимали, что нам придется выдержать борьбу с мощным влиянием Англии в России, и по этой причине было решено, что мы снабдим „Камчатку“ американскими инженерами на один год после поставки. Все пароходы, закупленные императором за пределами его владений до того времени, были приобретены в Англии, и инженеры были главным образом англичанами».
На постройку было первоначально выделено «двести семьдесят пять тысяч испанских талеров, или до 1 375 000 руб. ассигнациями», или 313 тысяч долларов.