Инициатором установки этих знаков, по-видимому, был правитель Таврической области Василий Васильевич Нечуй-Каховский. Его предложение князю Григорию Александровичу Потёмкину было одобрено. Потемкин велел установить верстовые столбы на каждой версте, и особые «мили» через каждые 10 вёрст. К настоящему времени сохранились только «мили». О верстовых столбах информации нет. Находящиеся в Крыму «Екатерининские мили» представляют собой нижнюю часть колонны тосканского ордера с шестигранным перехватом посредине и конусообразным завершением, установленную на квадратном в плане постаменте. Изготовлением и установкой «миль» по маршрутам Бериславль — Перекоп — Ак-Мечеть и Севастополь — Бахчисарай — Ак-Мечеть — Карасубазар — Феодосия руководил В. В. Нечуй-Коховский. Изготовляли их, как и вёрсты, в Крыму. Три сохранившихся до сегодняшнего дня дорожных знака от Екатеринослава до Бериславля отличаются по внешнему виду от находящихся в Крыму. История их установки неизвестна, но можно предположить, что их также установили во время подготовки дороги к путешествию Екатерины II.
Судьба памятников
Первоначальное количество миль неизвестно, но если учесть, что путь следования императрицы составлял не менее 550 миль, то их должно было быть около 55 единиц. В начале 30-х гг. XIX ст. в Крыму было зарегистрировано 12 Екатериновских миль. В советское время большая часть Екатерининских миль, как «символов царизма», была уничтожена. Последний акт вандализма на Украине произошел в 1998 году, когда между городами Старый Крым и Феодосия (у поворота в село Отважное) екатерининскую милю, признанную памятником республиканского значения, преднамеренно разрушили неизвестные.
10 мая 2010 года на трассе Симферополь — Феодосия на повороте в село Отважное был воссоздан памятный знак в виде екатерининской мили. Знак установлен на месте где ранее стоял такой же исторический знак, но который был перемещён в музей.