Морской центр до недавнего времени назывался Клубом юных моряков, или просто — КЮМ. Эта аббревиатура известна каждому новгородцу. Клуб юных моряков возник в 1967 году. Днем рождения считается 10 июня, когда в Новгород прибыло первое учебное судно, минный тральщик, находившийся до этого в Таллине. Основателем клуба считается первый и единственный руководитель Николай Варухин. Он с детства мечтал о море и в автобиографической книге «Детское море» рассказывал, как будучи ребенком подолгу стоял на берегу озера Ильмень с этими мыслями.
Через клуб прошло много новгородцев, некоторые продолжили морские походы на военно-морском флоте или торговых суднах разных стран и связали с этой профессией свою жизнь.
Морской центр в Великом Новгороде — единственный клуб юных моряков в России, который сохранил собственный флот: учебные теплоходы «Михаил Балабан» и «Господин Великий Новгород», парусно-моторное судно «Ильмера» и четыре шлюпки. В КЮМе учатся около 700 воспитанников.
Николай Варухин получил из рук первого вице-губернатора Сергея Сорокина благодарственное письмо президента России. Первый проректор Государственного университета морского и речного флота Николай Глебов вручил от имени ГУМРФ подарки. Перед гостями выступили воспитанники клуба и творческие коллективы города.
