Алексиев за последно е видян от своите колеги предната вечер, когато към 20 часа са вечеряли заедно в трапезарията на кораба. След вечеря Алексиев е казал, че се прибира в каютата си. На сутринта колегите му го потърсили и установили, че каютата му е заключена. След като разбили вратата, видели, че каютата е празна и липсва връхното му яке. 

Веднага са подали сигнал до местните власти, както и до посолството за изчезването на Алексиев. Уведомилиса, че не могат да подадат сигнал за човек зад борда, тъй като не са сигурни дали не е излязъл на брега и там да е изчезнал.

Алексиев е капитан с 42-годишна практика на борда и колегите му смятат, че е малко вероятно да е паднал от кораба. Освен това времето било ясно и нямало мокри или хлъзгави участъци по палубата на кораба.

Предишни дни моряците са забелязали, че в близката алея преминават мъже, които описват като бежанци. Една от версиите на колегите на Алексиев е, че може да бил спрян на брега от полицейски патрул и тъй като документите му са на кораба, да е бил сметнат за бежанец. Близките на Алексиев към момента не са получавали обаждане нито от него, нито от местните власти, които проверяват полицейските управления около Виена и болниците за лице с описанието на изчезналия капитан.