Жители Владивостока, да и всего Приморского края были вынуждены смотреть хоккейные матчи КХЛ только по телевизору. Хотя в далекие советские времена во Владивостоке играли в хоккей на неплохом уровне. Своей собственной команды у жителей не было вплоть до 2013 года.
Губернатор Приморского края Владимир Миклушевский приложил массу усилий, чтобы изменить ситуацию и позволить жителям Владивостока болеть за свою собственную хоккейную команду. Неоценимую помощь в становление клуба оказал Вячеслав Фетисов, который представлял Приморский край в Совете Федерации России. В результате 21 апреля 2013 года было принято судьбоносное решение о вступлении клуба «Адмирал» в чемпионат КХЛ сезона 2013/2014.
Название команды и эмблема
22 мая было запущено голосования среди жителей Приморья. Новый хоккейный клуб мог получить одно из трех названий: «Касатки», «Форпост» или «Адмирал». Логотипами соответственно должны были стать: акула, тигр или якорь. Эти три символики были отобраны из 80 вариантов работ именитых художников. Итоги голосования были подведены 29 мая, с результатом в 72,2% победил логотип «Адмирал».
Следующим этапом в формировании символики был выбор клубных цветов. Лучшей работой стала темно-синяя форма с изображением якоря (1270 человек проголосовали за этот вариант).
Первый драфт «Адмирала»
Клуб получил свое название и форму, однако пока у него не было игроков, поэтому 17 июня 2013 года для формирования боевого коллектива «Адмирала» был проведен первый в истории КХЛ драфт расширения. Хоккейный клуб «Адмирал» имел возможность выбрать по одному игроку из пяти, которые были выдвинуты клубом КХЛ. Исключения составляли лишь иностранные клубы и ХК «Локомотив». Команда из Владивостока могла заявить 7 иностранцев, в том числе одного вратаря. В результате драфта «Адмирала» заключил контракты с 19 игроками.
Первым тренером для команды стал Ханну Йортика, до этого тренировавший «Амур» из Хабаровска.
Первые исторические достижения
Свои первые игры в официальных встречах ХК «Адмирал» провел на турнире за Кубок Донбасса. Важные победы достигнутые над «Северсталью» (Череповец) и «Торпедо» (Нижний Новгород) позволили команде завоевать серебряные медали турнира.
Первый матч в КХЛ хоккейный клуб «Адмирал» провел в гостевой игре с командой «Амур» (Хабаровск). Это был настоящий праздник для болельщиков, игру посетили 7100 человек. Матч закончился серией буллитов, верх в которой взяли игроки «Адмирала». Итоговый счет 3:4 (Б) и первая победа в истории клуба. Первая шайба на счету Никласа Бергфорса, победный буллит оформил Энвер Лисин.
Победный состав ХК «Адмирал» в первом матче КХЛ 2013/2014: Вратари – Иванников Евгений, Лундстрем Юаким; Защитники – Антропов Егор, Земченок Артем, Костромитин Дмитрий, Осипов Денис, Перри Тодд, Полещук Антон, Тернавский Артем (а); Нападающие – Барбашев Сергей, Бергфорс Никлас, Гюнге Рихард, Другов Виктор, Кузнецов Александр, Леснухин Сергей, Лисин Энвер (к), Никитенко Андрей (а), Первушин Владимир, Соколов Константин, Угаров Алексей, Шютц Феликс.
В рамках стартового сезона команде «Адмирал» удалось взять верх над многими именитыми соперниками чемпионата: Ак Барс, Спартак, ЦСКА, Динамо (Минск), Авангард, Динамо (Рига). По результатам сезона «Адмирал» вошел в число участников серии плей-офф, однако уступил команде «Металлург» (Магнитогорск) в первом раунде (счет по встречам 1-4).
«Фетисов Арена»
Огромный вклад в успехи команды из Владивостока внесла игровая площадка «Фетисов Арена». Хоккейную арену специально строили для ХК «Адмирал». Ее назвали в честь прославленного хоккеиста Вячелава Фетисова, оказавшего неоценимую помощь в развитие хоккея в регионе. В своем первом матче хоккеисты «Адмирала» взяли верх над ЦСКА со счетом 4:2. Свидетелями исторической победы стали 5,5 тысяч человек (максимальная вместимость арены).
Самые крупные победы «Адмирала»
15 ноября 2013 (КХЛ) — «Адмирал» (Владивосток) 5:0 «Торпедо» (Нижний Новгород);
17 января 2014 (КХЛ) — «Адмирал» (Владивосток) 6:1 «Слован» (Братислава);
16 февраля 2014 (Товарищеский матч) — «Адмирал» (Владивосток) 6:1 «Кладно» (Чехия);
27 июля 2014 (Товарищеский матч) — «Адмирал» (Владивосток) 8:0 «Сахалинские Акулы» (Сахалин);
24 февраля 2015 (КХЛ) — «Адмирал» (Владивосток) 6:0 «Амур» (Хабаровск).
Самые крупные поражения «Адмирала»
9 октября 2013 (КХЛ) – «Адмирал» (Владивосток) 0:4 «Локомотив» (Ярославль);
24 ноября 2013 (КХЛ) – «Адмирал» (Владивосток) 1:5 «Ак Барс» (Казань);
25 сентября 2014 (КХЛ) — «Адмирал» (Владивосток) 3:7 «Йокерит» (Хельсинки);
4 октября 2014 (КХЛ) — «Адмирал» (Владивосток) 0:5 ЦСКА (Москва);
11 октября 2014 (КХЛ) — «Адмирал» (Владивосток) 1:5 «Автомобилист» (Екатеринбург).
Главные тренеры команды
| № | Страна | Главный тренер | Приход | Уход |
| 1 |  | Ханну Йортика | Июнь 2013 | 1 декабря 2013 |
| 2 |  | Сергей Светлов | 5 декабря 2013 | 28 апреля 2014 |
| 3 |  | Душан Грегор | 21 мая 2014 | 20 ноября 2014 |
| 4 | | Сергей Шепелев | 20 ноября 2014 | 29 мая 2015 |
| 5 |  | Александр Андриевский | 8 мая 2015 |
Результаты команды по сезонам
| Сезон | И | В | ВО | ВБ | ПО | ПБ | П | Ш | О | М | Плей-офф |
| КХЛ 2013/14 | 54 | 21 | 1 | 4 | 4 | 1 | 23 | 78 | 135-129 | 16 | 1/8 финала — «Металлург» Мг (1-4) |
| КХЛ 2014/15 | 60 | 20 | 4 | 4 | 3 | 1 | 28 | 80 | 162-172 | 19 | — |
И — количество проведенных игр, В — победы в основное время, ВО — победы в овертайме, ВБ — победы по буллитам, ПБ — поражения по буллитам, ПО — поражения в овертайме, П — поражения в основное время, Ш — забитые / пропущенные шайбы, М — итоговое место команды.