24 июля 1994 года впервые в клубе Главного морского штаба ВМФ было проведено торжественное собрание по случаю 90-летия со дня рождения Героя Советского Союза, Адмирала Флота Советского Союза Н. Г. Кузнецова. Главнокомандующий ВМФ адмирал флота Ф. Н. Громов выступил с докладом, в котором прозвучали объективные оценки личности и деятельности архангельского юбиляра.
Не забывали своего знаменитого земляка и на его «малой родине».
14 декабря 1973 года на базе городского Дома пионеров (ныне — Дом детского творчества) в городе Котласе был создан штаб школьников «Товарищ». Учащиеся школы № 82 выступили с инициативой бороться за присвоение штабу имени Героя Советского Союза Н. Г. Кузнецова. «Уходит жизнь, приходит память. И память возрождает жизнь…» — такие слова стали девизом членов группы «Поиск».
Начали со сбора материалов о своем знаменитом земляке-флотоводце. Сейчас в фондах штаба имеется около 100 фотографий, 32 документа, рассказывающих о жизни и деятельности адмирала Н. Г. Кузнецова, 25 книг, написанных об адмирале, свыше 100 воспоминаний его друзей и сослуживцев и их писем. В штабе хранятся и документальные фильмы — «Вечер памяти в Центральном доме литераторов имени М. Горького (две части, 1975 г.)», «Адмирал Кузнецов. Готовность № 1» (1985 г.), «Адмиралы Российского флота. Трагедия главкома» (1997 г.).
Группа «Поиск», которую возглавили Р. А. Стрельцова, Е. Л. Чиркова и М. В. Шарин, оформила картотеку основного и вспомогательного фондов, в архиве штаба представлены слайды и фотолетописи праздников и тематических вечеров, работает постоянная экспозиция, рассказывающая об адмирале Н. Г. Кузнецове. А на сайте котласского городского штаба школьников «Товарищ» содержится информационный и фотоматериал о поисковой деятельности молодых северян. Большой интерес у молодежи вызвал выход буклета «Выбор сделан однажды», посвященный Адмиралу Флота Советского Союза Николаю Герасимовичу Кузнецову.
В 1975 году, в дни празднования 30-летия Победы в Великой Отечественной войне, улица Пионерская города Котласа была переименована в улицу имени Н. Г. Кузнецова. Для штабистов это событие стало не только знаменательным, но и символичным: окна их кабинета выходили как раз на эту улицу. И ребята сразу взяли над ней шефство. 14 декабря 1979 года по решению Котласского горкома комсомола штабу школьников «Товарищ» было присвоено имя Николая Герасимовича Кузнецова с вручением памятной ленты на знамя штаба. Летом 1984 года сбылась давняя мечта школьников: за 48 часов ударной работы был установлен памятник на месте родительского дома Кузнецовых в деревне Медведки. Все материалы школьники купили на свои заработанные деньги, им также помогли шефы — комсомольцы электромеханического завода и жители Вотлажемского сельсовета. Возглавили строительство выпускник штаба школьников Андрей Гарвардт и его отец Эрвин Фридрихович, работник Лимендского судоремонтного завода.
Возрастающий интерес к жизни и деятельности Н. Г. Кузнецова, связанный, в частности, и с восстановлением его в июле 1988 года в звании адмирала флота, вызвал необходимость увековечить память флотоводца на его родине. Исполком Котласского районного Совета народных депутатов своим решением от 9 сентября 1988 года определил программу действий по строительству Дома-музея Кузнецова.
Возглавил оргкомитет уроженец деревни Медведки Н. Н. Вирячев, работавший в то время председателем Котласского райисполкома. После обращения к населению района и города было собрано более 16 тысяч рублей. Создали строительную бригаду, в которую вошли В. А. Быковский, житель деревни Медведки, Н. А. Стрельцов, ветеран Великой Отечественной войны, В. В. Быковский, водитель редакции газеты «Двинская правда», который стал «внештатным прорабом». Эта группа строителей при постоянном внимании и опеке со стороны Риммы Александровны Стрельцовой — учителя истории котласской школы № 17 приступила к работе. И вскоре добротный деревянный Дом-музей Героя Советского Союза Николая Герасимовича Кузнецова принял своих первых посетителей.
Особую признательность я хочу выразить главному инициатору этой «народной» стройки, а теперь и внештатному хранителю музея Николаю Николаевичу Вирячеву, с которым меня связывала в прошлом общественная и партийная работа. Встречаясь с ним в Котласском районе во время посевной, на фермах и в лесных делянках, я неизменно отмечал, как к нему тянутся селяне. Н. Н. Вирячев всегда советом и делом помогал жителям своего района, пользовался огромным авторитетом среди них. Одного я тогда не знал, что он вырос в родной деревне прославленного флотоводца Н. Г. Кузнецова.