Одновременно на Дальнем Востоке по указанию И. В. Сталина и непосредственном участии А. И. Микояна, С. М. Кирова бала создана первая в стране китобойная флотилия в составе китобазы «Алеут» и трех китобойцев: «Энтузиаст», «Авангард» и «Трудфронт». Свой первый рейс «Алеут» с тремя китобойцами осуществили в 1939 году. Промысел китов они вели в районах Курильских островов, восточной Камчатки, в Беринговом и Чукотском морях. Здесь было добыто 204 кита, что превысило плановое задание на 34 кита. Главный итог первого рейса китобойной флотилии «Алеут» состоял в том, что добыча китов советскими специалистами в морях Дальнего Востока возможна, он доказал свою эффективность и его следует и далее развивать, что и подтвердилось в последующие годы, включая и послевоенные. Во втором рейсе, состоявшемся в 1934 году, было добыто и переработано на «Алеуте» 339 китов, а в третьем, состоявшемся в 1935 году – 487 китов. На поиске китов впервые в мировой практике начал использоваться самолет-амфибия.
Одновременно на Севере страны в незамерзающем порту Мурманск шло строительство Рыбного порта, который в последующем в комплексе с Рыбокомбинатом, расположенном на его территории, стали крупнейшим в мире. Не менее значимым для юга страны был создание и ввод в строй Астраханского рыбоконсервного холодильного комбината.
Шло и строительство рыбодобывающих судов и зверобойных шхун на верфях страны от Мурманска, Архангельска, Ленинграда до Астрахани и верфей Дальнего Востока. Часть рыбопромысловых судов закупались и за границей.
В январе-феврале 1932 года на XVII всесоюзная конференция ВКП(б), где присутствовал и И. В. Сталин, нарком снабжения А. И. Микоян в своем выступлении отметил, что «…главным качественным сдвигом в работе рыбоперерабатывающих промышленности должна явиться переработка рыбы сырца в высококачественные готовые продукты питания».
Руководители Советского Союза И. Сталин и К. Ворошилов на буксире «Буревестник» осматривают Кольчский залив в 1933 году
В июле 1933 года Сталин с группой партийных соратников посетил Кольский полуостров с целью определить перспективы его развития и целесообразность создания здесь основной базы для дислокации Военно-морского флота. Выйдя на буксире «Буревестник», под командованием капитана Андрея Чухчина, в Кольский залив и пройдя его весь с выходом в мористую часть Баренцева моря, Сталин с сопровождающими его лицами осмотрели ряд бухт. В некоторых из них в то время рыбаки вели промысел сельди посредством установки так называемых «запорных сетей». Увидев на мостике буксира И. В. Сталина, они были удивлены и тут же восторженно его приветствовали.