Орден «За военные заслуги» учрежден Указом Президента РФ от 2 марта 1994 г. № 442. Статут и описание ордена «За военные заслуги» утверждены Указом Президента РФ от 2 марта 1994 г. № 442. Указом Президента РФ от 6 января 1999 г. N 19 в статут и описание внесены изменения.