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