Se unió a la Armada y se graduó de la Escuela Naval Superior del Mar Negro PS Najimov en Sebastopol en 1976.
Fue destinado a la Flota del Pacífico, donde sirvió a bordo de patrulleras, fragatas y el crucero clase Sverdlov Almirante Senyavin.
En 1990, Vysotski se graduó con la medalla de oro de la Academia Naval NG Kuznetsov y fue designado oficial al mando del portaaviones soviético.
En mayo de 2012 fue sucedido como comandante en jefe por el almirante Viktor Chirkov.
Falleció en febrero de 2021 a los sesenta y siete años a causa de una insuficiencia cardiaca.