Проникновение поморов в страны, лежащие за Обью и Енисеем, шло двумя путями: по сибирским рекам и волокам, а также Северным морским проходом от устья до устья рек, впадающих в Ледовитый, а затем и в Тихий океан. По обоим направлениям движение «встречь солнца» совершалось практически одновременно. Зачастую землепроходцы и мореходы комбинировали тот и другой способы передвижения.
В числе первопроходцев Сибири и Дальнего Востока были двиняне Кондратий Курочкин и Василий Гусельников, устюжане Ерофей Хабаров, Василий Поярков и Владимир Атласов, холмогорец Никифор Треска, мезенец Исай Игнатьев, пинежанин Михаил Стадухин, яренский посадский Степан Глотов, крестьянин из Ненокши Кондратий Мошков и многие другие. Больше того, появилась версия о том, что и «донской казак» Ермак — уроженец Архангельского Севера. Последней публикацией замечательного сибирского ученого, академика А. П. Окладникова стала статья о Ермаке: «Сейчас все больше становится сторонников у самой молодой версии, утверждающей происхождение Ермака с Двины. Ее берега и по сей день хранят память о герое в названиях деревень, проток, холмов, склонов, колодцев, покосов, даже Ермакова лестница есть. Местный „Летописец старых лет“ прямо говорит, что „Ермак, атаман родом з Двины, з Борку“». Волость Борок на Двине известна по историческим документам с конца XV века. Это село существует и поныне в Виноградовском районе.
Неудивительно, что во время службы на Тихоокеанском флоте Н. Г. Кузнецов часто встречал географические названия, увековечившие память его земляков — землепроходцев и мореходов.
…Командующий Тихоокеанским флотом Г. П. Киреев посвятил своего молодого заместителя в планы готовившегося осеннего морского учения, во время которого предстояло отработать совместные действия флота с сухопутными войсками. Общее руководство этой операцией было возложено на командующего Отдельной Дальневосточной армией маршала В. К. Блюхера. В ходе учений Н. Г. Кузнецов ознакомился с тихоокеанским морским театром — заливами Петра Великого, Амурским, Уссурийским, островом Аскольд, городом-портом Владивостоком… Поистине необъятны морские и береговые просторы!
Тихоокеанский флот в эти годы стремительно развивался. Несмотря на недостаток крупных надводных кораблей, у нас появилось превосходство над японцами в подводных лодках.
В сентябре 1937 года замкомфлота решил более детально изучить территорию и моря базирования Тихоокеанского флота. Для этого он создал рекогносцировочную группу, которая вышла в море на сторожевом корабле. Осенняя красота дальневосточной природы очень напомнила Николаю Герасимовичу родные места детства. Однако целью ознакомительной поездки было не любование прибрежной тайгой, а более прагматическая работа: выбор места базирования сил флота и строительство объектов береговой обороны, оценки акватории Японского моря как возможного театра военных действий в случае агрессии. «Да просторы необъятны. Мы призваны оберегать наши дальневосточные морские границы, для защиты которых и создан Тихоокеанский флот. Более детально с силами флота и людьми буду знакомиться в ходе работы», — подвел Н. Г. Кузнецов итог своей ознакомительной поездки по возвращении в морскую базу. И так каждый день. В таком темпе протекала служба молодого флотского военачальника. Кузнецов, не обремененный семьей, на месте не сидел, работал по 18–20 часов в сутки. Ходил в моря на боевых кораблях, летал на самолетах, «мотался» на машинах…
Не успев полностью войти во все дела, Николай Герасимович получил новое назначение. Волна предвоенных репрессий докатилась и до Тихоокеанского флота. Командующий, флагман 1-го ранга Г. П. Киреев, был арестован и осужден скорым судом. На его место был назначен Н. Г. Кузнецов, получивший в феврале 1938 года очередное воинское звание — флагман 2-го ранга. Забот у Николая Герасимовича стало неизмеримо больше. Рабочий день нового командующего флотом был расписан по минутам: военно-морские учения, стрельбы, разбор «полетов»…
Зима выдалась беспокойная. Во Владивостоке было открыто военно-морское училище, требующее постоянного внимания и заботы со стороны командующего. Японцы постоянно нарушали наши сухопутные и морские границы. В повышенной готовности приходилось держать морскую авиацию и береговую артиллерию, круглосуточное дежурство несли подводные лодки. В то же время интенсивно строились новые морские базы, аэродромы, устанавливались береговые батареи на огромной территории от Владивостока до бухты Провидения.