Положение Медалью Павла Мельникова награждаются руководители и специалисты организаций автомобильного, внутреннего водного, воздушного, городского электрического (включая метрополитен), железнодорожного, морского (включая морские торговые, специализированные и рыбные порты, кроме портов рыбопромысловых колхозов) и промышленного транспорта, дорожного хозяйства, геодезии и картографии, сотрудники Министерства, центрального аппарата федеральной службы и федеральных агентств, находящихся в ведении Министерства, их территориальных органов и иные лица за достижение высоких производственных показателей, повышение уровня эффективности и качества транспортного обслуживания, содействие и личный вклад в развитие транспорта и дорожного хозяйства в муниципальных образованиях и субъектах Российской Федерации.
Медалью награждаются работники, как правило, имеющие стаж работы в транспортной отрасли не менее 15 лет и ранее отмечавшиеся ведомственными знаками отличия федеральных органов исполнительной власти или наградами органов исполнительной власти субъектов Российской Федерации, или органов местного самоуправления, после награждения которыми прошло не менее 2 лет.
Медалью могут быть награждены работники федеральных органов исполнительной власти, органов исполнительной власти субъектов Российской Федерации и органов местного самоуправления за плодотворную деятельность, направленную на развитие транспортного комплекса России.
Повторное награждение медалью не производится. Дубликат медали взамен утерянной не выдается.
Медаль носится на левой стороне груди, располагается перед медалью «XXX лет Байкало-Амурской магистрали» и ниже государственных наград Российской Федерации, РСФСР и СССР.