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

Награда присуждается государственным служащим и другим гражданам России, которые внесли большой вклад в решение указанных задач. Награждение производится на основании решения кабинета министров страны. Медаль имеет 2 степени, высшей является I степень. К награждению могут представляться лица, имеющие стаж службы не менее 10 лет, или занимавшиеся другой профессиональной деятельностью не менее 15 лет.

Медаль изготавливается из латуни, имеет форму круга диаметром 34 мм с выпуклым бортиком с обеих сторон. На лицевой стороне медали - погрудное рельефное изображение П.А. Столыпина. В верхней части - по окружности рельефная надпись «ВО СЛАВУ РОССИИ, ВО БЛАГО РОССИЯН», в нижней - рельефная надпись «СТОЛЫПИН П.А.». На оборотной стороне медали рельефная надпись «ПРАВИТЕЛЬСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ» и знак номера награды. Медаль I степени является позолоченной, покрытие медали II степени - серебро.

26 марта 2020 года На заседании правительства Российской Федерации премьер-министр Михаил Мишустин поздравил Министра иностранных дел России Сергея Лаврова с прошедшим юбилеем и вручил медаль П.А. Столыпина II степени. Награда главе МИД присуждена за заслуги в реализации внешнеполитического курса страны и многолетнюю плодотворную деятельность.