Проект выполнялся совместно с архитектором К. А. Тоном, инженерами Д. И. Журавским, А. С. Рехневским.
Павел Петрович Мельников, как один из авторов проекта железной дороги Петербург — Москва, лично убедил императора Николая Первого начать ее строительство. Первый министр путей сообщения России (1866—1869), инженер-генерал, профессор прикладной математики, почетный член РАН, член Государственного совета. За время его управления Ведомством путей сообщения (переименовано из Главного управления путей сообщения в 1865 г.) сеть российских железных дорог увеличилась на 7 тыс. 62 км. Автор первой русской книги о железных дорогах и первых Технических условий проектирования станций.
Павел Петрович Мельников, кроме разработки планов и строительства первых магистральных железных дорог, на глубоком научном уровне занимался вопросами вагоностроения:
Ездил в служебную коммандировку по вопросам проектирования железных дорог и вагоностроения в Америку, после которой посвятил ряд научных трудов американскому вагоностроению.
Похоронен в Любани, в храме свв. Петра и Павла, построенном по его инициативе по проекту архитекторов К. А. Тона и Ф. Н. Соболевского. По этой причине он неофициально считается одним из главных "железнодорожных" храмов.
В день открытия памятника (2 августа 2003 года), намечалось переименовать Комсомольскую площадь в Площадь Трёх Вокзалов, однако официальное переименование, вопреки расхожему мнению, так и не состоялось, хотя указатели остались.