В 70-х годах прошлого века в СССР возникла необходимость начала разведки и развития нефтегазовых шельфов прилегающих морей. Примерно в одно и то же время нефтегазовые предприятия, которые вели наземную разведку и добычу углеводородов, получили задание начать деятельность на шельфах Белого, Каспийского и Охотского морей. Для этих целей государством в соответствующих регионах были созданы специализированные предприятия. На Сахалине такой организацией стало Дальневосточное Морское Управление Разведочного Бурения (ДМУРБ).

С переходом экономики России на рыночную основу, после приватизации Дальневосточного Морского Управления Разведочного Бурения, система управления буровыми установками и флотом устарела и требовала кардинального изменения с целью ведения конкурентной борьбы на российском и мировом рынке. Для этого было создано ЗАО "Дальневосточная морская компания" (ФЕМКО), которая приняла на себя функции управления.

В 2004 году в связи с решением НК "Роснефть" о продаже флота и буровых платформ, Дальневосточная Морская Компания прекратила свое существование. Оставшаяся на Сахалине команда управленческого персонала ЗАО "Дальневосточная морская компания" организовала новую компанию, сохранив в своем названии старую и известную аббревиатуру ФЕМКО, в которую перешел сахалинский персонал и менеджмент, продолжившие традиции предшественников.

В целях наиболее эффективной деятельности Группы Компаний "ФЕМКО" был учрежден офис в г. Москве - "Управляющая компания "ФЕМКО", в ответственности которого находится управление финансами, коммерческая работа с клиентами, а так же юридическая поддержка группы.

В январе 2010 года Группа Компаний "ФЕМКО" успешно прошла сертификацию Американского Классификационного Общества American Bureau of Shipping (ABS).

В соответствии с программой обновления и расширения флота Группа Компаний "ФЕМКО" пополнилась двумя судами 2010 года постройки. 18 мая 2010 года на верфи Batamec Shipyard в Индонезии состоялся спуск на воду и торжественная приемка двух новых судов: ТБС "Комулан" (DP2 10 800 BHP) и ТБС "Эвай" (DP2 10 800 BHP). Оба судна строились совместно с сингапурской компанией OTTO Marine Limited, давно зарекомендовавшей себя на всемирном рынке судостроения.

В целях наиболее эффективной деятельности Группой Компаний "ФЕМКО" был учрежден операционный офис в Санкт-Петербурге – ООО "ФЕМКО-ЗАПАД", в ответственности которого находится управление и оперирование флотом компании.

В ноябре 2010 года ТБС "Лангери" 1980 года постройки было выведено из эксплуатации в связи c окончанием эксплуатационного периода.
28 Февраля 2011 года флот Группы Компаний "ФЕМКО" пополнился еще одним судном. ТБС "Перл" - 12 240 BHP A1 Offshore Support Oil Recovery Vessel Class 2, FiFi 1, DPS-2, APS, ACCU, AMS. Судно было спущено на воду в Сентябре 2008 года на верфи Keihin Shipyard, Япония. Судну было присвоено имя "Лангери".

Флот Группы Компаний "ФЕМКО" пополнился многоцелевым твиндечным судном "Алаид" для перевозки генеральных грузов. Дедвейт данного судна составляет 9,000 тонн и он может вместить в себя 630TEU.

Флот Группы Компаний "ФЕМКО" пополнился новым судном с дедвейтом 8000 тонн для перевозки генеральных грузов. 25 октября 2012 года во Вьетнаме произошла церемония крещения судна. Теплоходу присвоили имя "Экарма".

В октября 2012 года Группа Компаний "ФЕМКО" приобрела ТБС "Sanko Birdie" у компании Sanko. Судно было переименовано в ТБС "Эрри", и сразу после поставки приступило к выполнению обязанностей по буксировке, снабжению, заводке якорей на шельфе Латинской Америки.

01 февраля 2013 года Группа Компаний "ФЕМКО" в рамках программы обновления флота и расширения влияния на рынке разместила заказ в компании SINOPACIFIC на строительство четырех транспортно-буксирных судов (ТБС). Суда будут построены на верфи компании SINOPACIFIC Dayang, Китай, которая является самым крупным поставщиком оффшорных судов в мире, имеющая на данный момент заказ на строительство около 80 судов.

8 июля 2013 года Скоростное Вспомогательное Судно "Кири" было принято в эксплуатацию компанией "Exxon Neftegas Ltd." и вышло из порта Холмск, Сахалин, назначением в порт Кайган, Сахалин, для начала работ по перевозке экипажей буровых платформ и палубных грузов в соответствии с контрактом, заключенным 1 марта 2013 года.

С начала года приступило к работе представительство ООО "ФЕМКО-ЗАПАД" в городе и порту Мурманск.

В середине июня 2015 года ТБС "Катунь" было продано греческому судовладельцу в связи с окончанием эксплуатационного периода.

В течении 2015 года Группа Компаний "ФЕМКО" приняла в эксплуатацию 2 судна проекта SPA-150, построенных судостроительной верфью SINOPACIFIC Dayang, Китай. Судам были присвоены имена "Оссой" и "Бия".

В 2015 году флот Группы Компаний "ФЕМКО" пополнился новым транспортно- буксирным судном ледового класса. Судно было построено верфью Havyard Ship Technology AS, находящейся в г. Лейрвик, Норвегия, по проекту HAVYARD 843 ICE. Судну было присвоено имя "Алеут".

В 2016 году Группа Компаний "ФЕМКО" приняла в эксплуатацию судно проекта SPA-150, построенное верфью SINOPACIFIC Dayang, Китай. Теплоходу было присвоено имя "Катунь".

В середине июня 2016 года ТБС "Венгери" было выведено из эксплуатации в связи c окончанием эксплуатационного периода.

В конце 2016 года флот Группы Компаний "ФЕМКО" пополнился двумя новыми транспортно- буксирными судами ледового класса. Суда были построены верфью Havyard Ship Technology AS, находящейся в г. Лейрвик, Норвегия, по проекту HAVYARD 843 ICE. Теплоходам были присвоены имена "Помор" и "Норманн".

В апреле 2017 года ТБС "Вени" 1992 года постройки было выведено из эксплуатации в связи c окончанием эксплуатационного периода.