Утвержден: Учреждена приказом Министерства транспорта Российской Федерации от 18.10.2005 г. № 130

Ведомство: Министерство транспорта Российской Федерации

Год вручения: 2005 – 2016 гг.

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