Николай Герасимович Кузнецов (1904 – 1974), Адмирал Флота Советского Союза, родился в деревне Медведки Вологодской губернии (ныне Котласского района Архангельской области). С инициативой сооружения бюста выступили комитет ветеранов войны и воинской службы и городской штаб школьников «Товарищ», носящий имя Н. Г. Кузнецова, в 2003 году. Была создана инициативная группа по сбору средств на строительство бюста. Средства на памятник выделили штаб ВМФ, городская и областная власть, предприятия города и района, а также жители города. Разработкой основных концепций, параметров, идеи памятника занимался П. И. Абарин, портретного сходства добилась его супруга С. Э. Абарина. Абарины в период подготовки к созданию памятника, изучив жизненный путь Н. Г. Кузнецова, за основу будущей работы взяли период биографии конца Великой Отечественной войны, когда адмирал был в зените славы. Бюст выполнен в классическом стиле, отлит в городе Санкт-Петербурге на заводе художественного литья «Монументскульптура». Постамент изготовлен фирмой «Карельский гранит» и доставлен из города Кондопога Карельской республики. Территория, где установлен памятник, спроектирована специалистами «Котласпроекта». У основания памятника была заложена памятная капсула с информацией о людях и предприятиях, внесших вклад в дело установки памятника. Торжественное открытие состоялось 16 июля 2004 года в честь столетия со дня рождения земляка.