К середине XVIII века внешняя граница Москвы была перемещена за Садовое кольцо и проходила по линии Камер-Коллежского вала – таможенного сооружения с заставами для досмотра ввозимых товаров, проверки документов у лиц, въезжающих в столицу. Такой заставой на ярославской дороге была Крестовская, получившая свое название от установленной неподалеку часовни и кресту. Впоследствии, когда здесь пролегла Николаевская железная дорога, возведенный над нею путепровод был назван Крестовским мостом.