Мельников охотно принял японскую делегацию, не скрывая от восточных соседей ничего такого, что интересовало японцев для заведения железных дорог в Японии, вступавшей в бурную "эпоху Мэйдзи". Для нуждающихся студентов Павел Петрович установил повышенную стипендию.

- А где вы возьмете денег? - спрашивали его.

- В своем кармане, - отвечал Мельников... На посту министра он сделал очень много полезного, но оставался прежним скромником. Редко можно встретить такого еще министра, который ютился бы в одной комнатенке, ездил, как и все люди, в общем вагоне, и никто из пассажиров не признал бы в нем академика и властелина самого богатейшего и самого перспективного министерства России... Впрочем, однажды он раскрыл свое инкогнито. В вагон поезда вошла веселая, явно под хмельком, щегольски одетая компания молодых путейцев, они даже не заметили своего министра. Мельников сказал им:

- Вы, господа, как я догадываюсь, живете не по средствам. С вашего жалованья так не одеваются. Вы наверняка пошили свои мундиры у лучших портных столицы, выпили на станции шампанского. Согласен, что вам сейчас приятно и весело. Но как бы это веселье не кончилось тем, что скоро вам денег не хватит. А тогда будете брать взятки и воровать казенные деньги... Так будьте скромнее, ибо в скромности - залог честности!

Мельников отменил военные звания для инженеров-путейцев, Институт путей сообщения стал гражданским заведением, куда шли учиться не только дворяне, но и разночинцы. В городе Ельце он открыл первое в стране училище для рабочих, будущих машинистов, дорожных мастеров и работников телеграфа. При нем Россия удлинила свои железнодорожные магистрали почти на пять тысяч верст, а по Волге забегали пароходы общества "Меркурий".

Не для себя он старался - для отечества! А за все, что Мельников сделал хорошего, он получил выговор за плохую работу. Павла Петровича выжил шеф жандармов граф Шувалов, мечтавший посадить в кресло министра своего человека...