Le recours formé devant la commission des recours des militaires tend à l'annulation ou à la réformation d'une décision individuelle expresse ou implicite prise à l'encontre d'un militaire et portant sur sa situation personnelle.
Sont exclus de ce recours les actes ou décisions dans les cas prévus à l'article R. 4125-1 du code de la défense.

La lettre de saisine du militaire mentionne tout argument de fait ou de droit conduisant celui-ci à contester la validité de la décision ou à en demander la réformation. Elle est obligatoirement accompagnée de la copie de l'acte litigieux.

Dans l'hypothèse où l'acte contesté est une décision implicite de rejet d'une demande formulée par le militaire, la saisine de la commission doit être accompagnée d'une copie de la demande initiale. Tout document attestant la réception de celle-ci par l'administration peut également être fourni.