XXXI (16. po wojnie) Marsz Szlakiem Pierwszej Kompanii Kadrowej odbywał się w 1996 roku.

Komendantem Marszu był Wojciech Pęgiel wybrany podczas XXX (15. po wojnie) Marszu Szlakiem Pierwszej Kompanii Kadrowej.

Prawo noszenia Odznaki "UMSK" otrzymało: 24 osób.

Na Komendanta XXXII (17. po wojnie) Marszu Szlakiem Pierwszej Kompanii Kadrowej został wybrany Lucjan Muszyński.