Nu, efter flera års sökning, har ett team av dykare och skeppsbrottsexperter upptäckt vraket. Det är inte första gången en grupp har gått efter Donskoiresterna, för att skeppet sägs ha lådor guld ombord.
Det är inte klart exakt var denna information kom ifrån. Tillbaka 2000, Den självständiga rapporterade att "sydkoreanska tidningar har grävt upp oidentifierade historiska poster som de säger visar Dmitri Donskoi hade transporterat en stor last av guldstänger. "
Vid den tiden hävdade ett annat företag att ha identifierat skeppsbrottet. Men den gruppen kunde aldrig höja den från havsbotten och gick snart i konkurs.
Detta nya team av dykare är övertygat om att det har identifierat Donskoi. Under de första undersökningarna hittade de ett fartyg som visade skada i kroppen, men med sina däck bevarade konsekvent. Mest talande var dock namnet skrivet på sternen i kyrilliska bokstäver.
"Du kommer inte att tro på det. Jag har ett namn. Det är på ryska ", säger en dykare i en video som släpptes av Shinil Group, som samordnade denna expedition. Det var Donskoi.
Teamet arbetar också med att bekräfta båtens identitet genom att jämföra de funktioner som de hittade med de dokumenterade egenskaperna hos kryssaren.
Ryska experter har varit skeptiska att båten är full av guld. Den mest optimistiska versionen av historien har det att Donskoi transporterade 5.500 lådor guldstänger och mynt, värda 133 miljarder dollar och avsåg att betala för den ryska flottans utgifter. Men experterna säger att det är osannolikt att ett skepp skulle bära en så otroligt värdefull last, särskilt när det var möjligt att transportera guld genom (antagligen säkrare) tågvägar. I åtminstone ett annat fall föreställdes ett ryskt skepp som sjönk i området för att hålla en nedsänkt skatt, men de dykare som utforskade den fann ingen sådan sak.
Shinil-gruppen sa i ett uttalande att den hittat järnfack ombord och öppnar dem på kort tid. Det finns några frågor om koncernens ekonomi, också BBC rapporter. Men om vraket visar sig vara värdefullt, finns det stora planer för nästa steg. Den ryska regeringen kommer att hävda 50 procent av skatten; en del kommer att gå till att utveckla Ulleungdo, redan ett turistmål; och skeppet kommer att höjas från bottenvåningen och bevaras i ett museum på ön.