Учреждена приказом Министра обороны Российской Федерации от 10 июля 2004 г. № 210 «Об учреждении медали Министерства обороны Российской Федерации "Генерал армии Хрулев"».

Медалью Министерства обороны Российской Федерации «Генерал армии Хрулев» награждаются высшие и старшие офицеры Вооруженных Сил, награжденные знаком отличия офицеров Тыла Вооруженных Сил Российской Федерации, должностные лица, ведающие войсковым (корабельным) хозяйством, прослужившие и (или) проработавшие в Вооруженных Силах 20 лет и более в календарном исчислении, а также ветераны военной службы за большой личный вклад в организацию тылового обеспечения войск (сил).

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

Медаль вручается награжденному в торжественной обстановке начальником Тыла Вооруженных Сил Российской Федерации – заместителем Министра обороны Российской Федерации или другим должностным липом по его поручению.

Медаль (лента медали) носится в соответствии с Правилами ношения военной формы одежды военнослужащими Вооруженных Сил Российской Федерации и располагается после медали (ленты медали) Министерства обороны Российской Федерации «Адмирал Флота Советского Союза С.Г. Горшков».

Медаль – из металла серебристого цвета, имеет форму круга диаметром 32 мм с выпуклым бортиком с обеих сторон.

На лицевой стороне медали: в центре – рельефное изображение портрета генерала армии А.В.Хрулева; по кругу в нижней части – рельефная надпись: «ГЕНЕРАЛ АРМИИ ХРУЛЕВ».

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

Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой шелковой муаровой лентой шириной 24 мм. С правого края ленты оранжевая полоса шириной 10 мм окаймлена черной полосой шириной 2 мм, левее – равновеликие голубая и малиновые полосы.

- надпись «Без Тыла нет Победы» – девиз Тыла Вооруженных Сил Российской Федерации и его роль в развитии Вооруженных Сил Российской Федерации;

- оранжевая полоса ленты медали, окаймленная черной полосой, – статус медали как ведомственной награды Министерства обороны Российской Федерации;

- голубая и малиновая полосы – историческая преемственность цветов на предметах военной формы одежды офицеров интендантской службы Русской и Советской армий.