Инженер-генерал, профессор прикладной математики, почетный член РАН, член Государственного Совета, Главноуправляющий путями путей сообщения и публичными зданиями, министр путей сообщения с 1865 по 1869 годы, Павел Петрович Мельников стал одним из авторов проекта строительства железнодорожной магистрали Петербург-Москва и убедил императора Николая Первого начать ее строительство. За время его управления Ведомством путей сообщения /которое он переименовал из Главного управления путей сообщения в 1865 году/ сеть российских железных дорог увеличилась более чем на 7 тыс км.
Учитывая исключительные заслуги Мельникова перед Россией, МПС обратилось в мэрию Москвы и Мосгордуму с предложением установить на Комсомольской площади памятник этому выдающемуся человеку. Проект памятника был разработан авторским коллективом в составе Салавата и Сергея Щербаковых, Виктора Пасенко и Сергея Герасимова. Его открытие было приурочено к празднованию Дня железнодорожника, которое состоится 3 августа.
На церемонии присутствовали министр путей сообщения Геннадий Фадеев, мэр Москвы Юрий Лужков, другие официальные лица, которые поздравили всех работников и ветеранов железной дороги с их профессиональным праздником.
Мэр столицы заявил, что "в этот знаменательный день мы чтим память наших предшественников". Он также назвал проблему железных дорог "является первостепенной", так как это "кровеносная система всего государства". Поэтому, считает Лужков, следует обращать особое внимание на "становление одной из главных составляющих нашей экономики и народного хозяйства".