Memorialinis ženklas Kotrynos mylia yra šiaurinėje Sevastopolio pusėje. Jis buvo įrengtas 1786 m. kartu su daugybe kitų „Kotrynos mylių“ – taip pažymėjo maršrutą iš Sankt Peterburgo į imperatorienės Jekaterinos II Krymą. Sovietmečiu dauguma šių paminklų buvo sunaikinti kaip „carizmo reliktas“.