Potrivit istoriei Mănăstirii Stavronichita, invadatorii barbari au intrat în posesia icoanei, i-au smuls învelișul de argint, rănind fruntea sfântului, apoi au aruncat icoana în mare. Timp de mulți ani a stat sub apă, până când a fost scoasă la suprafață de călugării de la Stavronichita cu ajutorul unor plase de pescuit la Capul Stavros (Crucea), nu departe de mănăstire. Călugării au descoperit o scoică mare atașată de fruntea sfântului. Când au scos-o de pe icoană, au văzut că din rană a început să curgă sânge. După acest eveniment, icoana a căpătat al doilea nume - Streidas, sau "Scoică". Extrasă din mare, icoana a fost așezată pe țărm, în locul unde se afla izvorul și unde se află și astăzi digul mănăstirii. Ulterior, icoana a fost transferată în biserica principală. Descoperirea acestei icoane datează din anul 1580.
Sfântul Nicolae este înfățișat cu fața înainte, cu corpul ușor întors spre dreapta. El își ridică mâna dreaptă într-un gest de binecuvântare, în timp ce în mâna stângă ține o Evanghelie închisă. La nivelul capului său, la stânga și la dreapta nimbului, se poate distinge inscripția "Sfântul Nicolae". Piesele de mozaic așezate pe două rânduri își schimbă culoarea: negru, auriu și roșu, încadrând cele patru laturi ale suprafeței mozaicului. Rama de lemn a icoanei, în care lipsește învelișul de mozaic, a fost păstrată, deoarece inițial a fost îmbrăcată în metal, ca multe icoane de acest fel. În timpul dominației turcești (sec. al XVI-lea și al XVII-lea), icoana a căpătat o carcasă metalică, care a lăsat descoperit doar chipul sfântului. Decorul menționat mai sus, cunoscut datorită unei fotografii publicate de Kondakov în 1902, este aparent menționat în descrierea lui Komninos din 1701.
Din punct de vedere iconografic, această icoană mozaicată urmează cu fidelitate tipul consacrat de imagine a Sfântului Nicolae. În ceea ce privește particularitățile sale artistice și stilistice, icoana datează de la sfârșitul sec. al XIII-lea și începutul sec. al XIV-lea.
Trebuie remarcat faptul că una dintre icoanele mănăstirii din sec. XVII-XVIII, precum și două icoane din hârtie datate 1817 și 1832, înfățișează momentul recuperării icoanei din mare.
