Następnie w 1958 nadany został nowy numer i aż do 1995 16 batalion powietrznodesantowy funkcjonował jako JW 2059Wojskowe Biuro Historyczne..
W 1957 struktura organizacyjna 16 bpd przedstawiała się następująco: dowództwo, 3 kompanie szturmowe, bateria moździerzy, bateria dział bezodrzutowych, pluton łączności i pluton gospodarczy. Prace nad organizowaniem jednostki trwały przez całe lato i jesień 1957, po powołaniu dowództwa 5 listopada przeprowadzono pierwsze wcielenie żołnierzy służby zasadniczej. Poddani dobrze zorganizowanemu i intensywnemu szkoleniu już 21 grudnia 1957, wykonali pierwsze skoki spadochronowe na lotnisku wojskowym w CzyżynachHistoria..
1958
5 stycznia 1958 cały stan osobowy batalionu złożył żołnierską przysięgę. Ceremonia ta odbyła się na Rynku Głównym w Krakowie w obecności dowódcy WOW i miejscowych władz wojewódzkich i miejskich. Wkrótce po tym batalion wyruszył na pierwsze wielkie ćwiczenia taktyczne, przeprowadzone na terenie województwa olsztyńskiego. Innym ważnym wydarzeniem, jakie miało miejsce w tym roku była wielka defilada w Łodzi w dniu 22 lipca. W czasie tej defilady spadochroniarze po raz pierwszy wystąpili w beretach koloru bordowego. Odtąd to nakrycie głowy będzie się wszystkim niezmiennie kojarzyć z żołnierzami 6.