Den første europeiske jernbaner hadde vist sin store økonomiske potensial, og i august 1834 inviterte Russian Mining Ministry en fremtredende østerriksk-tsjekkiske ingeniør, Franz Anton von Gerstner for å undersøke muligheten for å bygge jernbaner i Russland. Etter flere måneders reise gjennom landet, levete han i januar 1835 en skriftlig rapport til Nicholas i, og møtte ham i egen person, og foreslo å bygge en jernbane mellom Moskva og St. Petersburg, og senere mellom Moskva, Kazan og Nizjnij Novgorod. Forslaget fra Gerstner ble evaluert av en kommisjon ledet av Mikhail Speransky. Kommisjonen fant prosjektet mulig og anbefalte, i første omgang å starte med en kort jernbane mellom St. Petersburg, Tsarskoje Selo og den nærliggende Pavlovsk. Denne løsningen ble hodkjent ved keiserlige dekreter 21. mars og 15. april 1836.