Чичаговым бухта была переименована в Екатерининскую гавань. По одним данным, свое новое название она получила в честь императрицы Екатерины Второй, по другим – в честь жены Петра Первого Екатерины Первой.
В 1802–1813 годах в гавани располагались пристани «Беломорской торговой компании». А в 1880-х годах здесь оставались на зимовку суда товарищества «Архангельско-Мурманское срочное пароходство».
Тем не менее соседние страны – Дания, Швеция и Норвегия – все чаще стали посылать в северные моря с враждебными намерениями свои корабли. Норвежские зверобои начали вытеснять российских поморов с освоенных ими с давних пор районов добычи морских животных. В мае 1809 года английский морской отряд разорил и разграбил «Беломорскую промысловую компанию» – первое крупное зверобойно-рыболовное предприятие, созданное и материально поддерживаемое российским правительством. Бывшие союзники, англичане, оккупировали Екатерининскую гавань, захватили российские суда и отправили награбленное на них имущество как военную добычу в Англию. После разграбления «Беломорская компания» восстановиться уже не смогла и в 1813 году была закрыта, однако исследование и освоение северной земли продолжались. В 1822 году на бриге «Новая Земля» гавань посетил лейтенант Ф. Литке. Он произвел тщательный обмер побережья и нанес точные данные на новую карту.
Во время Крымской войны английские корабли постоянно заходили в северные воды России, грабили прибрежные поселения, убивали мирных людей. В результате поражения в Крымской войне Россия по Парижскому трактату 1856 года лишилась права иметь на Чёрном море военный флот и береговые укрепления. После отмены крепостного права, в эпоху великих реформ, в правящих верхах России возникла идея компенсировать ослабление позиций на юге созданием военно-морской базы на севере, в одной из незамерзающих бухт Мурмана.
Пристальное внимание северные земли получили по инициативе министра финансов России Сергея Юльевича Витте. В 1894 году он организовал весьма солидную экспедицию в северные регионы. В ее состав входили чиновники, крупные бизнесмены, журналисты, ученые. Напутствовал экспедицию самолично Александр III: «Найти там такого рода незамерзающую гавань, где можно было бы строить большой военный флот, такую гавань, которая послужила бы нам главною морской базою».
Объездив весь Муром, комиссия остановила свой выбор на Екатерининской гавани, лежащей у входа в Кольский залив. «Такой грандиозной гавани я никогда не видел; она производит еще более грандиозное впечатление, нежели Владивостокский порт и Владивостокская гавань, – докладывал царю Сергей Юльевич. – Длина гавани составляет четыре километра, ширина полтора километра, глубина от 4 до 50 метров». Но едва Александр III смог ознакомиться с докладом, как его скосил тяжелый недуг. Николай II местом для главной военно-морской базы выбрал Либаву на Балтике. Однако Сергей Юльевич упорно продолжал развивать идею переноса административного