Durant la Guerra a Ossètia del Sud (2008), l'Armada ucraïnesa va rebre l'ordre de bloquejar l'entrada a Sebastòpol dels vaixells russos que participaven en les hostilitats. No obstant això, els vaixells de l'Armada russa van tornar a la base sense traves.