Мельников воодушевился идеей улучшения волжского судоходства:
Проведя подсчеты эффективности введения на Волге пароходного сообщения по американскому образцу, Мельников собрал в Рыбинске купцов и развернул перед ними блестящие перспективы. Позже он вспоминал:
Тогда полковник обратился с докладом в собственное министерство. Как это часто бывало в России, общество оказалось менее готово к инновациям, чем правительство. В составленном Мельниковым проекте пароходства по Волге он указал на образцы американских пароходов и баржей, которые «могли бы иметь непосредственное применение к нижней и средней частям Волги, то есть от Астрахани до Казани и от Казани до Рыбинска, причем были доставлены модели судов и подробные размеры всех составных частей; определено было количество судов и пароходов каждого рода».
Для своего рода рекламы Мельников предлагал пустить по Волге три казенных парохода, перевозящих пассажиров, грузы, а заодно и полицейскую команду для охраны водного пути (взамен существовавшего тогда гардкотного экипажа для охраны берегов). Важной частью рекомендаций была ликвидация «привилегий» (исключительных прав) на развитие парового судоходства. Специально образованный комитет под руководством генерала М. Г. Дестрема около десяти месяцев рассматривал рекомендации Мельникова (самого инженера на заседания не приглашали) и пришел к ряду решений, среди которых было, в частности, следующее: «Вместо устроения, по предложению полковника Мельникова, на Волге от казны трех пробных пароходов, допустить устроение одного такого парохода для примера и общественного построения, в таком только случае ежели пароходы, которые будут приняты частными учреждениями, окажутся неудобными и не принесут ожидаемой от них пользы. ‹…› Комитет находит, что лучшими речными пароходами по сведениям, собранным полковником Мельниковым в последнем путешествии заграницею, должны быть признаны пароходы, употребляемые в Северной Америке по рекам Гудзон и Миссисипи».
Главное же решение касалось отмены привилегий на пароходы, сдерживавших развитие этого вида транспорта на русских реках. Именно рекомендации Мельникова легли в основу закона от 2 июля 1843 года, положившего начало введению частной пароходной навигации на реках России.