В Санкт-Петербурге, 22 сентября 1764 года огласили распоряжение Екатерины Великой о замене деревянных верстовых столбов на каменные. Комиссия приняла решение о благоустройстве главных въездов в столицу по Царскосельской и Петергофской дорогам. Столбы возводили в стиле барокко, венчал это довольно высокое, около 10 метров высотой, сооружение флюгер в виде коня. На каждой версте почтовых дорог велено было также посадить по 20 деревьев.

В середине 17 века вдоль дороги от Москвы до летней резиденции царя Алексея Михайловича в Коломенском были установлены деревянные верстовые столбы с обозначением расстояния до конечного пункта.

В Российской империи почтовые дороги, получившие с XVIII века название почтовых трактов, подлежали измерению в верстах, для чего на них ставились верстовые столбы. Согласно Толковому словарю живого великорусского языка Владимира Даля, дорога «большая, почтовая, с верстовыми столбами» называлась в России «столбовой». Первые верстовые столбы на дорогах от Петербурга до Царского Села и Петергофа также были деревянными.

Дорожные знаки по единому образцу были изготовлены в виде обелисков из гранита или мрамора. Путевая верста равнялась 500 саженям - 1,0668 километра. Первый такой столб появился в 1774 году на берегу Фонтанки около Триумфальных ворот. Первая дорога, на которой были установлены каменные верстовые столбы, разделяла путь от Москвы до Коломны. Поэтому верстовой столб в народе стали именовать Коломенской верстой.

Затем появилась практика указывать расстояние до столицы от каждой почтовой станции. В том же году верстовые столбы появились вдоль Царскосельской дороги от границы Санкт-Петербурга, в 18 веке граница города проходила по Фонтанке, до Царского Села.

Последний верстовой столб был установлен на границе Екатерининского парка вблизи Орловских ворот, построенных по проекту архитектора Ринальди, которого считают также и автором верстовых столбов. Но документально авторство Ринальди не подтверждается.

По более поздним данным, их автор - архитектор Валлен-Деламот. Верстовые столбы изготавливались в строительных мастерских Исаакиевского собора Петербурга. На первом и последнем столбе были установлены солнечные часы. Уцелевшие верстовые столбы реставрированы в 1970-1990 годах.