10 марта 1920 года издан «Приказ уполномоченного Совета Народных Комиссаров в Архангельске об организации Беломорско-Мурманского управления рыбных и морских звериных промыслов при Архангельском губернском совете народного хозяйства «Областьрыба».

В ведение Беломорского управления передали 12 отчужденных траулеров: 6 – архангельского рыбопромышленника Беззубикова, 6 – архангельского Центросоюза и еще один чуть позднее от частной научно-промысловой компании.

29 июня 1920 года, под флагом РСФСР из Архангельска, ушел на промысел траулер РТ-30 «Лучинский» под командованием капитана Микеля Андреевича Викмана. Этот день считается датой образования первого государственного тралового флота СССР - «Архангельск-тралфлот».

В 1926 все траулеры «Архангельск-тралфлот» в связи с тем, что Архангельский порт замерзал, переданы Мурманскому траловому флоту, где рыбаки выходили в море в любое время года.

В годы Великой Отечественной войны траулеры «Архангельск-тралфлота» были переоборудованы в военные корабли. После войны флот пополнился новыми промысловыми судами.

В 1948 году, по решению правительства вновь началось формирование Архангельского тралового флота, которому было передано 12 судов, входивших до войны в состав Архангельской траловой базы "Севгосрыбтреста".

К 1960 году общее количество судов «Архангельск-тралфлота» достигло 50 единиц. В 1964 году на флот поступил первый Большой Морозильный Рыболовный Траулер "Монголия". С этого же года началось обновление тралового флота.

В начале 80-х годов взамен списываемых бортовых траулеров «Архангельск-тралфлот» начал получать посольносвежьевые траулеры "ПСТ" с  современной рыбопоисковой и навигационной техникой.

В 1987 году Архангельский траловый флот «Архангельск-тралфлот» стал головном предприятием производственного объединения "Архангельскрыбпром".

В лучшие времена СССР на «Архангельск-тралфлоте» работало 26 тысяч человек, действовало 56 рыболовных судов.