[2] At the request of the governor of Primorsky Krai, Vladimir Miklushevsky, the creation of the club was honored upon a member of the Federation Council of the Territory, Vyacheslav Fetisov.

Three days later Admiral announced that Sergei Svetlov, Olympic champion of 1988 with the USSR national hockey team, would assume the head coaching responsibilities.

In a fourth-place finish in the Chernyshev division, Admiral made the playoffs in their first season, losing in the first round for the Gagarin Cup 2–4 to Metallurg Magnitogorsk.

The club's main sponsor, Vladivostok sea port was adversely affected by the worldwide pandemic and could not finance the team as planned.

On 31 March, 2021, the KHL Board announced that Vladivostok would return to the league in time for the 2021–22 season, providing that the team pay off all of its outstanding debt before 31 July.

[8] To mark their return for the 2021–22 season and signify a new chapter in the franchise, Admiral chose to rebrand their logo and colours, a first major change since their inception in 2013.