Nel 1996 la compagnia si trasforma: previa ristrutturazione ed un aumento di organico, diventa Battaglione alpini paracadutisti “Monte Cervino”, inizialmente su due sole compagnie poi portate a tre. Alla fine dello stesso anno viene anche concessa la bandiera di guerra (materialmente consegnata durante una cerimonia che si svolse solo l’anno successivo, il 10 aprile) che sancisce definitivamente la “discendenza” dal battaglione di alpini sciatori citato.