В 1803 году при активном содействии правительства группа поморских капиталистов (Анфилатов, Митрополов и др.) учредила Беломорскую промысловую компанию. Ее покровителем и акционером (внес 42 тысячи рублей) являлся министр коммерции Н. П. Румянцев. Казна предоставила компании ссуду в 150 тысяч рублей. Царь Александр I в знак одобрения намерений компании купил 10 акций по 250 рублей каждая. Общий капитал компании составил 444 тысячи рублей.
Правление ее купило более десятка разного типа судов, среди которых выделялись корабли "Александр Невский", "Граф Румянцев", "Князь Константин", транспортный шлюп "Пчела".
Местом базирования промысловых и торговых судов была избрана Екатерининская гавань. По подряду компании Кольский купец Алексей Попов построил в гавани жилые и производственные помещения, соорудил причал и подсобные службы.
Непосредственно деятельностью компании руководил опытный поморский промышленник Влас Ермолин. На Шпицбергене было устроено зимовье для зверобоев - "груманланов", наняты бывалые работники и судовые кормщики.
Первые мероприятия прошли удачно. В октябре 1805 года с Новой Земли в Екатерининскую гавань возвратилось судно "Святой Николай и Федор" (23 человека), которое доставило добытых моржей, тюленей, морских зайцев, песцов и оленей на 4141 рубль, чистая прибыль составила 1057 рублей. "Александр Невский" отвез в Петербург на продажу 189 тонн трески и палтуса.
Екатерининская гавань.
Первые поселения.
Однако в сентябре 1805 года во время жестокого шторма разбился корабль "Святой Николай и Максим", шедший со Шпицбергена с промысловой добычей, затем погибли суда "Зосима и Савватий" и "Святой Михаил". В Северной Атлантике французский фрегат 8 июня 1806 года захватил "Графа Румянцева", команду 48 человек взял в плен, а разграбленный корабль сжег. Наполеон объявил блокаду Британских островов. Торговля в портах северо-западной Европы нарушилась. Компания стала нести убытки. Вместо промыслов занялась скупкой рыбы, сала и других продуктов у поморов и лопарей.
Несмотря на потери, компания не хотела свертывать свою деятельность, обратилась к правительству с прошением о передаче в ее собственность местности вокруг Екатерининской гавани и сооружений Кольского острога, который "совершенно обветшал и напрасно гниет", на дрова для салогрейни, устроенной на острове Екатерининском. 12 июня 1806 года Комитет министров дал согласие на отвод компании Екатерининского острова "с условием, чтобы возвратить оный в ведомство Адмиралтейств-коллегий, если бы представилась надобность в гавани для военных судов или других потребностей". На уничтожение старинного Кольского острога правительство не согласилось.
После присоединения России к континентальной блокаде Британских островов обострились наши отношения с Англией. 5 мая 1809 года у входа в Кольский залив появился английский фрегат, который стал обстреливать из пушек поморские суда и рыбацкие становища. 7 мая англичане захватили Екатерининскую гавань, взяли в ней десять судов, принадлежащих компании, 7862 пуда ржаной муки, 5318 пудов соли, 6526 пудов рыбы, значительное количество крупы, гороха, толокна, сала, мяса, запасы пеньки, веревки, якоря, свечи, гвозди, доски, промысловые снасти, инструменты, посуду и т. п. общей стоимостью 48.272 рубля 50 копеек. Кольский городничий Иван Владимиров отправил донесение губернатору о том, что "неприятель находится в Екатерингавани, овладев оною и взяв тут разных купецких 7 судов, в том числе Кольских 4, а строение опустошает". Все награбленное командир фрегата Андрей Уэлс отправил на захваченных судах как военную добычу в Англию.
Утром 17 мая англичане покинули Екатерининскую гавань и обосновались на острове Кильдине, продолжали грабить и разрушать рыбацкие становища на Мурманском берегу.
В 1813 году Беломорская компания, обремененная долгами, обанкротилась. В Екатерининской гавани остались следующие постройки: две казармы площадью по 150 квадратных метров каждая, стоявшие возле перешейка, кузница, баня, коровий хлев, купорная изба с кладовыми на угоре, светелка с голландской печью (жилье приказчиков), погреб, контора и кухня, склады. Желающих продолжить дело не нашлось. Часть имущества была продана с торгов. Пайщики получили лишь двенадцатую долю вложенного капитала. Екатерининская гавань опустела.
В июле 1822 года ее посетил известный исследователь Арктики Ф. П. Литке. "Нельзя вообразить стоянки безопаснее и спокойнее, чем эта гавань", - писал он. Литке отметил непригодность Колы как порта: "Кольская губа под самым городом столь мелка, что самые малые суда только в полную воду туда приходить могут".
В 1826 году Морское ведомство отправило для описания берегов Кольского полуострова гидрографа М. Ф. Рейнеке и штурмана Я. Харлова. Они определили астрономические координаты гавани и ее пригодность для стоянки судов. Местность была почти безлюдной: "Близ гавани пасутся олени, принадлежащие колянам... На мысах, южнее Екатерининской гавани, находятся рыбачьи хижины и вежи (шалаши), обитаемые с весны до июля лопарями, приходящими для ловли семги".
В результате поражения в Крымской войне Россия по Парижскому трактату 1856 года лишилась права иметь на Черном море военный флот и береговые укрепления. После отмены крепостного права, в эпоху великих реформ, в правящих верхах России возникла идея компенсировать ослабление позиций на юге созданием военно-морской базы на севере, в одной из незамерзающих бухт Мурмана.
Для ознакомления с местностью в 1870 году из Кронштадта вышла эскадра под командованием вице-адмирала К. Н. Посьета, в состав которой входили корвет "Варяг", клипер "Жемчуг" и шхуна "Секстан". Вместе с Посьетом на Мурман ехал покровитель российского флота, сын Александра II, великий князь Алексей, которого сопровождали лучшие специалисты и знатоки мурманских вод: профессор Н. Я. Данилевский, академик А. Ф. Миддендорф, натуралист Ф. Ф. Яржинский; из Архангельска прибыли к нему губернатор Н. А. Качалов, промышленник, пылкий сторонник развития Севера М. К. Сидоров, поморские купцы и мореходы.
20 июля 1870 года великий князь и его окружение осматривали Екатерининскую гавань. Сошлись на мнении о необходимости создания на Мурмане - в Екатерининской гавани или на Кильдине - портового города. Окончательно вопрос должны были решить в Петербурге после всестороннего обсуждения в Морском ведомстве.
3 сентября, возвращаясь с Мурмана, эскадра прибыла в Копенгаген, и здесь плаватели узнали о том, что накануне под Седаном потерпела полное поражение от пруссаков французская армия, в плен попал и император Наполеон III.
Это событие изменило международную обстановку в Европе. Россия в одностороннем порядке отменила ограничительные статьи Парижского договора и приступила к восстановлению черноморского военного флота. Необходимость в базе на Мурмане на время отпала. Рухнуло и это начинание. Однако результатом поездки великого князя на Север явилось создание регулярного пароходства вдоль Мурманского берега. Уже в 1871 году пароходы "Алексей" и "Качалов" совершили за навигацию по 8 рейсов. В Екатерининской гавани Пароходство устроило пристань и склад для угля, а позднее - и жилой дом для служителей.