Laget befinner seg lengst øst i landet, og dette medfører et betydelig problem for bortelagene. Da de spilte hjemmekamp mot FC Zenit Sankt Petersburg, kjørte tre Zenit-fans (Jevgenij Stepanov, Aleksandr Zarajskij og Veronika Davidova) 15 000 km tvers over landet, bare for å oppleve at bilen deres knakk sammen da de kom til Vladivostok, slik at de ikke kunne kjøre hjem igjen. De tok derfor Den transsibirske jernbanen tilbake til Sankt Petersburg, og da de kom hjem ble de belønnet av klubben med en ny bil, den 1. oktober 2006.