В 1667 г. при строительстве загородной резиденции царя Алексея Михайловича в Коломенском по дороге от Калужской заставы до нового дворца через каждую версту были врыты в землю двухсаженные (около 4 м высотой) каменные, облицованные разноцветным мрамором столбы, увенчанные орлами. Смотреть на них, как на диковинку, сбегались все окрестные жители. Очень скоро среди москвичей пошло гулять выражение «коломенская верста», ставшее вскоре употребительным по всей России. Повсеместное распространение верстовых столбов началось со времен Петра I, повелевшего своим указом «ставить верстовые столбы крашеные и подписанные цифрами». В течение XVIII в. деревянные верстовые столбы появились на всех основных дорогах Российской империи. Как гласит один анекдот того времени, за такой столб в степи однажды задел задремавший в повозке хохол и остался недоволен такой диковиной: «Вот кляти москали, верстов на дороге понаставили, проихати не можно...». 22 сентября 1764 г. в царствование Екатерины II было принято решение о сооружении на всех главных дорогах России каменных верстовых столбов по единому образцу. Их возводили в стиле барокко, венчал это довольно высокое, около 10 м высотой, сооружение флюгер в виде коня. На каждой версте почтовых дорог велено было также посадить по 20 деревьев. В 1774 г. первые верстовые столбы из гранита и мрамора появились вдоль Царскосельской дороги от границы Санкт-Петербурга (которая в XVIII в. проходила по Фонтанке) до Царского Села. Верстовые столбы изготавливались в строительных мастерских Исаакиевского собора. На первом и последнем верстовых столбах были установлены солнечные часы. Однако изготовление и установка каменных верстовых столбов обходилась казне слишком дорого, и в 1817 г. император Александре I подписал указ, предписывающий установку деревянных верстовых столбов с наклонными черно-белыми полосами обеспечивающие лучшую их видимость. В том же указе говорилось: «При въезде в каждое селение иметь (по примеру заведенных в Малороссии) столб с доской, показывающей, как селение сие называется, кому принадлежит и какое имеет число душ». Появились те самые верстовые столбы, о которых Пушкин писал в своем известном стихотворении «Зимняя дорога»: «Ни огня, ни черной хаты, Глушь и снег навстречу мне, Только версты полосаты Попадаются одне».

Вестовые столбы просуществовали до 1918 г. Большевики ломали их как символы самодержавия, поскольку почти на всех сверху был установлен двуглавый орел. Ныне по всей стране их сохранились считанные единицы. Например, в Москве, близ Рогожской Заставы, можно увидеть своеобразный памятник версте – каменный столб с надписью: «От Москвы 2 версты».