Хоккейный клуб “Новороссийские дельфины” основан 17 июля 2008 года. Свое название получил порезультатам всенародного голосования, проведенного при заявке городской думы г. Новороссийска. Нынешнее название клуба новороссийцы посчитали более звучным, чем другие предложенные варианты: Новороссийские пингвины, ХК им. И. Ковальчука, Нордостовы звери, ХК им. В. Синяговского.
После подписания указа о создании хоккейного клуба, были набраны профессиональные игроки, играющие в российской суперлиге и некоторые выходцы из НХЛ, после чего число выигранных матчей стало расти по сравнению с проигрынными в геометрической прогрессии.
Сразу после формирования ХК “Новороссийские дельфины” в кратчайшие сроки по указу и под личным присмотром главы города Владимира Ильича Синяговского была построена ледовая арена, рассчитаная на 3.500 зрителей. Новостройку напротив дома по Дзержинского 216 пришлось сносить для предоставления место под строительство спортивного обьекта. Такое расположение выбрано не случайно - 14 микрорайон считается наиболее престижным и развивающимся в городе. Матчи на ледовой арене проводятся круглый год.