Rozkazem OW II Nr 0034 z dnia 5 maja 1949 roku na bazie kompanii łączności utworzono 43 Batalion Łączności. Utworzoną jednostkę przeniesiono z Wrzeszcza do Elbląga. Pierwszym dowódcą został kpt. Zygmunt MOSKWA.

Decyzją Rady Państwa w dowód uznania za zasługi dla obronności kraju 5 listopada 1961 roku gen. bryg. Eugeniusz MOLCZYK wręczył batalionowi sztandar wojskowy.

W sierpniu 1990 roku batalion zmienia miejsce dyslokacji z ulicy Saperów na ul. Królewiecką.

Pod koniec 1993 roku batalion zmienia ponownie miejsce dyslokacji przenosząc się do obiektów koszarowych byłego Ośrodka Szkolenia Wojsk Lądowych im. Rodziny Nalazków.

Rok 1994 to okres urządzania batalionu w nowym obiekcie koszarowym i w nowych strukturach organizacyjnych, pod kątem tworzenia nowej jednostki - 16 Batalionu Dowodzenia. Od 1 stycznia 1995 roku na bazie 43 Batalionu Łączności, Kompanii Ochrony Regulacji Ruchu 16 DZ, 32 Kompanii Dowodzenia Szefa OPL 16 DZ, 48 Baterii Dowodzenia Szefa Artylerii 16 DZ - rozpoczął funkcjonować 16 Batalion Dowodzenia.

14 września 1995 roku społeczeństwo miasta Elbląga ufundowało sztandar wojskowy dla jednostki, który uroczyście wręczono na Placu Króla Kazimierza Jagiellończyka w ramach święta 16 PDZ. Sztandar wręczył Dowódca Warszawskiego Okręgu Wojskowego gen. dyw. Juliana LEWIŃSKIEGO.

19 czerwca 1996 roku został oddany do użytku Kościół Garnizonowy.

W doniosłej ceremonii poświęcenia kościoła wzięli udział: Biskup Polowy WP gen. dyw. Sławoj Leszek Głódź oraz Dowódca Warszawskiego Okręgu Wojskowego gen. dyw. Julian Lewiński.

Decyzją nr 124/MON Ministra Obrony Narodowej z dnia 25 czerwca 2001r. dla podkreślenia więzi żołnierzy 16 Batalionu Dowodzenia ze społeczeństwem Elbląga i Ziemi Elbląskiej, na podstawie rozkazu nr 1 /MON Ministra Obrony Narodowej z dnia 2 stycznia 1991r. w sprawie dziedziczenia i kultywowania tradycji oręża polskiego (DZ. Rozk. MON poz. 1) Minister Obrony Narodowej polecił 16 Batalionowi Dowodzenia przyjąć nazwę wyróżniającą "Ziemi Elbląskiej".

16 Batalion Dowodzenia stacjonuje w Garnizonie Elbląg. Swoje święto obchodzi 5 maja.

ppłk mgr inż. Andrzej Duda

Urodził się 19.06.1966r. w Pasłęku. Służbę wojskowa rozpoczął 03.09.1986r. jako podchorąży Wyższej Szkoły Oficerskiej Wojsk Łączności w Zegrzu, którą ukończył w 1990r. W latach 1990-1991 pełnił służbę na stanowisku dowódcy plutonu w 24 Pułku Łączności.

Od dnia 22.07.1991r. na trwałe związany z 43 batalionem łączności a po jego reorganizacji z 16 batalionem dowodzenia, gdzie zajmował stanowiska dowódcy plutonu, dowódcy kompanii, szefa szkolenia oraz szefa sztabu i zastępcy dowódcy.

Z opiniowania okresowego otrzymywał oceny bardzo dobre. W roku 1998 ukończył Akademię Techniczno-Rolniczą w Bydgoszczy na wydziale telekomunikacji i elektrotechniki i uzyskał tytuł magistra. Ukończył także w 2003r. Podyplomowe Studia Bezpieczeństwa Informatycznego w Akademii Obrony Narodowej, a w roku 2009 kurs specjalistyczny kandydatów na dowódców batalionów, również w AON.

W latach 1996-2006 był wielokrotnie wyróżniany i odznaczany medalami resortowymi m.in. Brązowym i Srebrnym Medalem za Zasługi dla Obronności Kraju oraz Brązowym i Srebrnym Medalem Siły Zbrojne w Służbie Ojczyzny.

Rozkazem Personalnym nr 57 Dowódcy Wojsk Lądowych z dniem 01.08.2010r. został wyznaczony na stanowisko Dowódcy 16 batalionu dowodzenia.