На 27.09.2008 г., в 04:05часа, от МСКЦ- Москва в МСКЦ - Варна е получен сигнал за бедствие от ЕПИРБ от точка с вероятни координати отстоящи на около 14 морски мили в посока изток от нос Емине. След извършването на първоначалните действия и съответните оперативни процедури по идентифициране на сигнала за бедствие се приема за достоверна хипотезата за гибелта на м/к „Толстой” в точка с координати: φ = 42°44’ N, λ = 028°12'E
Проведена е операция по търсене и спасяване от 10.15 часа на 27.09 до 17.30 часа на 01.10.2008 г. В нея взимат участие кораби и вертолет от ВМС, от ГП, и ИАМА .
Спасени са 2 члена на екипажа на м/к „Толстой” от яхта „Мираж”, плаваща под белгийски флаг.
Останалите 8 члена на екипажа са обявени за безследно изчезнали вследствие на потъването на м/к „Толстой”.