3 ноября 1836 года пущен по дороге между Царским и Павловском паровоз Гакфорта, через несколько недель – Стефенсона и, наконец, Кокериля. Паровозы ходили по этой дороге в разные времена и при всех обстоятельствах, но самые важные поездки происходили с 28 ноября по 2 декабря 1836 года и с 2 по 4 января 1837 года. Английские паровозы удовлетворяли всех, ибо ходили в 18 градусов мороза, в бурю, дождь и ужасную метель 4 января; кроме пассажиров перевозимы были лошади, овцы, свиньи, строевой и дровяной лес, наконец, разные экипажи, поставленные на дороги. Все были довольны, кроме тех, которые предсказывали, что дорогу занесет снегом. Несмотря на то, что между Царским Селом и Павловском насыпь имеет наименьшую высоту по всей дороге, ветер повсюду сметал с нее снег, и приставленным для того рабочим почти нечего было делать... Первое открытие железной дороги между Царским Селом и Павловском, по обещанию моему, последовало в назначенный мною день, 27 сентября 1836 года. Так как паровозы тогда еще не были получены, то ездили на лошадях. На протяжении 7 1/2 верст была езда три воскресенья и все, без исключения, удивлялись легкости, с которою крестьянские лошади, ходившие только по обыкновенным дорогам, могли быть употребляемы и на железной, и какую большую тяжесть они возили! Известно, что по хорошей железной дороге, совершенно или почти горизонтально, лошадь может везти в 12 и 15 раз более, нежели по такому же ровному шоссе; посему лошадь, которая по здешнему шоссе тянет от 30 до 40 пудов, должна была везти по крайней мере 400 пудов, и действительно везла со всею легкостью, несмотря на то, что и дорога, и повозки были совсем новые, следственно, представляли гораздо более сопротивления, нежели после надлежащей осадки дороги и когда оси и колеса оботрутся.
Слово «вокзал», которое для русского уха отождествляется с понятием о станции железной дороги, было впервые употреблено в России именно в применении к этой конечной станции первого в России железнодорожного пути, соединявшего столицу с Царским Селом и Павловском. Тогда же, в 30-х годах, при станции была устроена концертная эстрада и большой ресторан, и этому увеселительному ансамблю и было, в подражание лондонскому, всемирно когда-то известному Vaux-Hall, присвоено название вокзала. Постепенно такое наименование стало затем означать любую, несколько значительную станцию.