Екатерина II часто совершала вояжи по исторической территории Северного Причерноморья с целью инспекции городов, присоединенных в ходе русско-турецкой войны. Когда в конце 18 века (1787 г.) она задумала совершить вояж по новым землям, правитель Таврической области Василий Васильевич Нечуй-Коховский решил по маршруту следования императрицы проложить отличительные дорожные знаки в виде колонн (стел). Его идею одобрил светлейший князь Потемкин. Решение об установке колонн было поручено тому же Нечуй-Коховскому. Верстовые колонны были установлены через каждую милю, а особые стелы - через каждые 10 миль. Им решено было дать название: «Екатерининская миля».
Она представляет из себя часть колонны тосканского ордера, установленного на квадратном постаменте. Ближе к верху колонна имеет 6 граней и конусообразную вершину. Была изготовлена из известняка и раствора. Благодаря советской власти многие из них были разрушены и уничтожены. Последняя была разрушена вандалами в конце 90-х годов. До наших дней на полуострове сохранилось лишь 5 единиц «Екатерининских» миль, верстовые же не сохранились вообще.