Den 1. februar 1842 utstedte tsar Nikolaj I en som beordret byggingen av den bane som skulle bli kjent under hans eget navn . Planen var yndlingsprosjektet til Pavel Melnikov (1804–1880), en ingeniør od administrator. En statue av ham står nær Leningradskijstasjonen i Moskva. Bare tanken på en slik togsammenslutning mellom landets to hovedsteder førte til stor kontrovers. Noen embedsmenn mente at det ville bli sosial uro og ustabilitet dersom massene fikk slik lettere adgang til å reise. Det ble bestemt at bare de velstående skulle tillates å benytte banen. Hver passajer skulle underkastes strikt pass- og politikontroll.