Company was founded on June 7, 1952 on the basis of the decree of the Council of Ministers of the USSR No. 14194-r.

To date, the company's fleet consists of 12 fishing vessels and 2 transport vessels. The company employs more than 1500 people.

NBAMR for more than 60 years, traditionally holds a set of activities, aimed at supporting staff and creating conditions for professional growth of specialists, ensuring safe working conditions, observing environmental performance standards and promoting socio-economic development. The NBAMR will continue the tradition of providing social services in the zone of its presence by creating jobs, paying taxes, levies and dividends to the budgets of the constituent entities of the Russian Federation, which the regional authorities intend to allocate for the financing of social infrastructure facilities.

All fishing vessels are registered by the Commission of the European Communities, they produce products on the modern fish processing equipment of the world's leading companies. All the catch is processed directly on board in the sea. The vessels are equipped with highly efficient freezers. Let out production of the highest quality - primary freezing and it is certificated for export to the countries of the European Union.