Президент России Владимир Путин вручил Геннадию Фадееву орден «За заслуги перед Отечеством» 1–й степени «за выдающийся вклад в развитие железнодорожного транспорта и многолетнюю добросовестную работу». Первый министр путей сообщения современной России и первый президент ОАО «РЖД» стал первым в железнодорожной отрасли полным кавалером этого ордена.