Tai priekinis molas, savotiška miesto emblema, architektūros paminklas. Jis buvo pastatytas kartu su pirmaisiais Sevastopolio pastatais. Iš pradžių tai buvo įprasta valčių prieplauka. 1787 m., atvykstant Jekaterinai II, buvo pastatyti platūs akmeniniai laiptai ir prieplauka. Imperatorienės atvykimo garbei ji buvo pavadinta Kotrynos vardu. Tačiau šis vardas neprigijo, kaip ir jie. „Il International“ (toks prieplaukos pavadinimas buvo prieš karą), buvo įkurta dar viena – „Grafskaya“. Tai siejama su 40-ųjų Juodosios jūros laivyno vado vardu. praėjusį šimtmetį, tiksliau, su savo titulu. Dabartinę formą prieplauka įgavo tik 1846 metais – palėpėje iškalta data. Portiko nišose buvo sumontuotos keturios marmurinės statulos, darbus atliko italų skulptorius Ferdinando Pellichio. Grafų krantinė siejama su daugybe istorinių įvykių, apie kuriuos pasakoja atminimo lentos. Vienas jų, sumontuotas ant molo sienos, prisimena: „Čia, 1941 m. lapkričio 12 d., kovodamas su priešu, buvo prarastas kreiseris „Chervona Ukraine“. 1944 m. gegužės 9 d. ant molo išsilaipino 2-osios gvardijos armijos kariai. , kertant Šiaurinę įlanką.