Император Николай I
За 15 месяцев они побывали во Франции, Англии, Бельгии, Германии и Австрии, где осмотрели железные дороги, заводы по производству паровых машин и паровозов, строительных механизмов, крупные инженерные сооружения, встречались с деятелями науки и техники, в том числе и с Д. Стефенсоном. Через два года ведомство путей сообщения с теми же целями направило П.П. Мельникова и Н.О. Крафта сроком на 15 месяцев теперь уже в США. Результатом этих командировок стали многотомные отчеты, материалы которых сыграли в дальнейшем огромную роль при строительстве отечественных железных дорог. К 1839 г. в Институте инженеров корпуса путей сообщения начали читать специальный «Курс о железных дорогах». Помимо изучения зарубежного опыта Мельников в этот период провел обширные экспериментальные исследования на единственной в России (пусть не магистральной, но паровой) железной дороге.
Николай I не был активным сторонником строительства железных дорог в России, считая, что оно будет способствовать развитию в государстве «демократических идей и наклонностей», но военно-стратегические соображения все же побудили царя согласиться на проведение подготовительных мероприятий по постройке первой большой железной дороги между столицами. В марте 1841 г. был создан Особый комитет «для предварительного составления и рассмотрения проекта железной дороги от С.-Петербурга до Москвы в отношении техническом и расчетов коммерческих, в которые должны входить все расчеты торговли с одной столицы в другую и обратно, начиная с предметов продовольственных». В его состав входили министры, главноуправляющий путями сообщения и публичными зданиями К.Ф. Толь, генерал-адъютанты А.Х. Бенкендорф, П.А. Клейнмихель и другие высшие чиновники царского правительства. При комитете была учреждена Строительная комиссия, в состав которой вошли П.П. Мельников, назначенный начальником Северной дирекции (Петербург – Бологое), и Н.О. Крафт, возглавивший Южную дирекцию (Бологое – Москва). Они были командированы от института на строительство дороги, и к 15 сентября 1841 года в виде особого «донесения» представили проект на рассмотрение правительства. В проекте были определены: «1) расходы первоначальные, для полного устройства дороги потребные; 2) расходы ежегодные, для движения и содержания оной нужные и 3) доход, от нее ожидаемый».
Хотя расчеты были выполнены практически впервые, но настолько грамотно, что их можно было использовать при строительстве других железных дорог. Возможные грузовые и пассажирские потоки были определены на основе данных о перевозках по шоссейной дороге и водным системам между Петербургом и портами Волги. Расчеты показывали, что сумма дохода будет достаточной для покрытия ежегодных эксплуатационных расходов и уплаты необходимого процента с основного капитала, определенного на сооружение железной дороги. Ее решили проложить без захода в Новгород и Торжок по кратчайшему направлению (но зато в отличие от американских дорог сразу двухпутной), с пологими уклонами, с деревянными мостами решетчатой системы. Получилось 660 км, что было короче шоссейной дороги на 60 км. Сметная стоимость строительства дороги составляла 43 млн руб. серебром, ежегодные железнодорожные расходы, определенные по методике П.П. Мельникова, выражались цифрой 3150 тыс. руб., а ежегодный доход ожидался в 5730 тыс. руб. Таким образом, чистая прибыль получалась довольно солидной, что обеспечивало казне известный процент от сметной стоимости.
В Донесении о проекте сказано, что «железные дороги обязаны своим изумительным развитием тому токмо, что они удовлетворяют одной из главных потребностей нынешнего сезона: быстроте, точности и удобству сношений, важных для сбережения ценного времени, для облегчения оборотов и размножения капиталов».