Приказом от 3 июня 1934 года по Госрыбпромтресту «Мурманрыба» был образован Мурманский морской рыбный порт.
11 августа 1935 года вышло положение о Мурманском рыбном порте, подписанное А. И. Микояном. В нем говорилось, что Мурманский рыбный порт - хозяйственно-производственная организация Госрыбпромтреста «Мурманрыба», работающая на основе полного хозрасчета.
Два года спустя Порту были присвоены права морского порта первого разряда, что значительно расширяло функции предприятия и создало надежный фундамент для его дальнейшего развития.
