Podczas podróży zapoznawczej po Niemczech, Belgii i Wielkiej Brytanii Gerstner wybrał jako najbardziej odpowiedni szeroki rozstaw toru 1829 mm (6 stóp), zamiast zyskującego popularność typowego rozstawu 1435 mm oraz zamówił 7 parowozów i wagony, a także szyny dla koleiW. Rakow, Łokomotiwy..., s. 8–10.. Kolej była budowana i eksploatowana przez Spółkę Akcyjną Kolei Carskosielskiej, której wspólnikiem był m.in. GerstnerN. Konariew (red.), Żeleznodorożnyj..., s. 492..
Pierwsze próby ciągnięcia wagonów trakcją konną miały miejsce 27 września 1836. 6 listopada 1836 na części trasy testowano pierwszy dostarczony parowóz brytyjskich zakładów Timothy’ego Hackwortha. 29 listopada parowóz na trasie Pawłowsk – Carskie Sioło – wieś Kuzmino (7 wiorst) pociągnął pociąg z 256 pasażerami. Dalsze próby i pokazowe jazdy na trasie do Kuzmina kontynuowane były w 1837 roku. 8 lutego 1837 po raz pierwszy pojawiła się w kontekście lokomotyw parowych na tej trasie rosyjska nazwa parowoz, zaadaptowana także w języku polskim jako „parowóz”. Uroczyste otwarcie całej linii miało miejsce 30 października 1837. Parowóz „Prowornyj” konstrukcji zakładów Stephensona był z tej okazji kierowany przez inż. Gerstnera, a pociąg pokonał trasę z Petersburga do Carskiego Sioła w 35 minut, a z powrotem w 27 minut.