Вместе с численным ростом флота повышалась и совершенствовалась боевая и политическая подготовка североморцев. Краснофлотцы и командиры упорно изучали и осваивали суровый мореной театр. В морских походах, в полетах и учениях, в постоянной борьбе со стихией Ледовитого океана совершенствовались боевая выучка воинов флота, их мастерство в кораблевождении и пилотировании. Большую помощь в изучении морского театра оказывал им флагманский штурман флота А. Е. Пастухов. Он в числе первых моряков прибыл в Заполярье и отдал много сил обучению североморцев. Один из его учеников, бывший командир североморской подводной лодки «Д-3» Ф. В. Константинов, вспоминает:
"Это он учил прибывающих на Север первых штурманов, как лучше использовать суровые нравы северных морей при решении различных тактических задач, объяснял, с какими условиями в каких районах они могут встретиться".[121]
В отличие от Балтийского театра, на котором боевая подготовка флота носила сезонный характер, на Севере ею занимались круглый год. С началом весны надводные корабли и подводные лодки приступали к отработке курса учебных задач в Кольском заливе и Белом море, а осенью совершали дальние плавания.
Интенсивный характер носила боевая подготовка в бригаде подводных лодок, которая была одним из основных соединений флота. Подводники плавали между Кольским заливом и Белым морем, ходили к берегам Новой Земли, в Карское море, достигали Норвежского и Гренландского морей. Нередко дальние походы совершались лодками в условиях сильных штормов, и это служило хорошей школой морской закалки и боевой выучки североморцев.
В тяжелых метеорологических условиях протекал в 1935 г. дальний поход дивизиона подводных лодок типа Д под командованием К. Н. Грибоедова. Во время этого плавания подводники побывали на Новой Земле. Затем лодки через пролив Маточкин Шар вышли в Карское море с намерением обойти с востока северную оконечность острова. Но встретив сплошной лед, они вдоль западного побережья Новой Земли направились к мысу Желания, потом спустились до мыса Нордкап и, повернув на восток, вернулись в Баренцево море. Здесь подводники приняли участие в тактическом учении, которое проводилось по плану штаба флотилии.
Когда корабли флотилии вернулись в базу, пришла радостная весть о награждении большой группы североморцев орденами Советского Союза за большие успехи в освоении морского театра и боевой подготовке. Среди удостоенных высшей награды — ордена Ленина были командир дивизиона подводных лодок К. Н. Грибоедов, командир подводной лодки Л. М. Рейснер, инженеры-механики П. С. Мокржицкий и Д. А. Печенкин, старшины команд А. М. Идомский, Н. И. Клоков, В. Н. Сметанин и А. Ф. Лебедев.
