It was established by the Decree of the President of Ukraine Leonid Kuchma on October 5, 1996, to honour servicemen of the Armed Forces of Ukraine and other military formations created in accordance with the Ukrainian legislature and other individuals for courage and valor displayed at protection of state interests and for excellent execution of service duty.

On the same day, the award of the President of Ukraine – the medal "For Impeccable Service" was established.

Duplicates of the medal "For Military Service of Ukraine" and certificates to it are issued in accordance with the decision of the Commission on State Awards and Heraldry under the President of Ukraine at the expense of the recipient or free of charge.

A composition with the image of military weapons and symbols (rocket, cannon, saber, battle antimony, flags, etc.)

The wreath is connected with a ring with an eyelet with a rectangular block covered with a ribbon.

Medal "For Military Service of Ukraine" – on the left side of the chest after the badge of the Order "For Valiant Mining" I, II, III degrees.