Для практического же осуществления регулярной военной защиты Гурьев в апреле 1820г. обратился с письмом к морскому министру Ивану Ивановичу де Траверсье. Хотя тот не смог выполнить эту просьбу "в течение компании нынешнего года … в будущем 821 году может быть с удобством приготовлено для сей экспедиции военное судно". Снаряжение 28-пушечного военного шлюпа, по сведению Адмиралтейств-коллегии, должно было обойтись казне в 600 000руб.
Указу об организации полярных экспедиций предшествовал целый ряд экспедиций британских, организованных с одобрения парламента. Он даже учредил премию в 20 тыс ф. за открытие прохода из Атлантического океана в Тихий. Кроме того установлены были ещё три премии: 1 тыс.ф. за переход через параллель 83№с.ш.; 5 тыс.ф. за достижение 89№с.ш. и ещё 5 тыс.ф. за пересечение меридиана 110№ з.д. То еесть открытие Северо-западного прохода оценивалось в 4 раза дороже чем достижение Северного полюса.
Отправленные в том же году экспедиции желанных премий не получили. Два судна под командованием Джона Бахана дошли до 80№34'с.ш. где встретили непроходимые льды. Два других, ведомые Джоном Россом и Вильямом Парри проникли до 80№37'з.д. и тоже вернулись ни с чем. Неудачи морских экспедиций вынудили британцев идти сухим путём. В 1819г Джон Франклин отправился по следам Макензи, к лету 1821г. добрался до устья реки Коппермайн и исследовал более 500 миль побережья. Из 23 членов экспедиции 18 погибло, но сам Франклин в 1822г. вернулся в Англию где его встретили как героя.
Параллельно с экспедицией Франклина суда "Гекла" и "Грайпер", под общим командованием Парри, сделали ещё одну попытку. На сей раз британцам с погодой повезло. За два сезона им удалось достичь 113№48' з.д. взяв таким образом 6 тыс.ф. премиальных.
Эти успехи англичан, скоро ставшие известными в Петербурге, застали МИД врасплох и стали причиной экспедиции "Открытия" и "Благонамеренного".
В упомянутом докладе министра финансов много места было уделено вопросу о новых границах российских владений в Америке. Беспокоясь о безопасности колоний и обеспечению "исключительных прав компании", министр финансов счёл нужным "…предупредить, чтобы и она своими предприятиями не могла навлечь излишних забот правительству" Упоминая об основании селения Росс, о попытке Шеффера присоединить остров Кауаи, а также протестах Испании, Гурьев предлагал "…в новых привилегиях, имеющих быть дарованными компании, означить пределы владений, которые занимать ей позволяется, держась в сем ограничении, с одной стороны, возможности защитить владения сии, не завлекая правительство в издержки…, с другой- не упуская из виду и необходимости оставить оным достаточное пространство, дабы компания могла учредить порядок в разделении своих владений…".
Подготовительная работа по документу была завершена 2 августа, когда министр финансов направил ГП Компании проекты привилегий, а также "общих и секретных правил". Эти "секретные правила" так и остались секретными и для современников, и для последующих исследователей; копии уничтожались по прочтении, а подлинники "обращены в канцелярию министра финансов" до сих пор не найдены. Из легальных же пунктов особо интересен п.6: "Для лучшего удостоверения, что командиры военных судов не имеют никаких тайных сношений с иностранными мореплавателями" управляющему колониями предписывалось назначать на российские корабли "по одному или по два комиссара, выбирая для сего людей надежных и притом знающих указать проливы, гавани и вообще места, где наиболее компания полагает нужным надзор и присутствие военных судов". Этот пункт о комиссарах Компании тем более примечателен, что командиры кораблей, в свою очередь, получали инструкции доносить о злоупотреблениях в колониях. Не доверяя ни морским офицерам, ни служащим Компании, правительство стремилось связать их взаимной слежкой и проверкой. Совет РАК нашёл проекты "по всем предметам согласными с истинной пользой компании".
4 сентября 1821г. император подписал запрет на торговлю, а 13- в соответствии с представленными графом Гурьевым проектами, утвердил новые привилегии, а также общие и секретные правила. Государь отмечал, что "…компания, распространяя успехи мореплавания, расширяя общеполезную торговлю империи и принося значительные выгоды непосредственным участникам оной, оправдали государственные надежды в полной мере. Желая продолжить и упрочить ее существование мы возобновляем дарованные ей привилегии с нужными дополнениями и переменами от сего времени впредь на двадцать лет и утвердить составленные для неё правила".
