12 batalion dowodzenia Ułanów Podolskich dziedziczy chlubne tradycje jednostek łączności począwszy od zmobilizowanej w obliczu zbliżającej się II Wojny Światowej - 4 kompanii telefonicznej. 4 kompania telefoniczna jako organiczny pododdział 12 Dywizji Piechoty została zmobilizowana 27.08.1934 r. w Tarnopolu, weszła w skład Armii "Prusy" i w jej składzie brała udział w kampanii obronnej w 1939 r. W połowie września 12 DP wraz z nią 4 kompania telefoniczna została rozproszona i przestała istnieć.
Rozkazem naczelnego Dowódcy Wojska Polskiego z dnia 15 marca 1945 roku przystąpiono do formowania 12 Dywizji Piechoty w rejonie Poznania, w której skład wszedł 19 batalion łączności. Początek formowania batalionu to 08.04.1945 r. Po krótkim okresie szkolenia batalion udaje się na Pomorze Zachodnie. Miejscem stacjonowania batalionu jest na początku Stargard Szczeciński, a od 20 października 1945 roku - Szczecin. W wyniku reorganizacji jednostek WP w kwietniu 1946 r. zapada decyzja o rozformowaniu 19 batalionu łączności i na jego bazie utworzenia 33 kompanii łączności. Głównym zadaniem kompanii była budowa linii telefonicznych. W samym Szczecinie wybudowano około 250km linii stałej. Rozkazem MON w lipcu 1949 roku 33 kompania łączności zostaje przeformowana na 33 batalion łączności. W latach pięćdziesiątych batalion jeszcze kilkakrotnie zmienia struktury organizacyjne, jednocześnie intensywnie się szkoli. Ukoronowaniem wysokich wyników szkoleniowych było wręczenie w dniu 15 listopada 1961 roku sztandaru. Na podstawie rozkazu Szefa Sztabu Generalnego WP 0246 z dnia 16.08.1994 r. w wyniku reorganizacji Sił Zbrojnych zostaje utworzony 12 batalion dowodzenia. Bazą do jego tworzenia były - 33 batalion łączności, 27 kompania dowodzenia, 87 bateria dowodzenia, kompania ochrony i regulacji ruchu.
W dniu 02 lipca 1995 roku jednostce został wręczony nowy sztandar, ufundowany przez społeczeństwo Szczecina.
W końcu października 1998 roku batalion rozpoczął zmianę miejsca dyslokacji - z koszar przy al. Wojska Polskiego do obiektów koszarowych przy ul. Ku Słońcu 33, gdzie obecnie stacjonuje.
12 batalion dowodzenia Ułanów Podolskich i jego poprzednicy na stale związał się z Pomorzem Zachodnim, zwłaszcza ze Szczecinem. Od 1945 roku żołnierze batalionu uczestniczą czynnie w najważniejszych wydarzeniach z życia miasta i regionu. Jednym z ważniejszych przedsięwzięć realizowanych przez jednostkę był udział żołnierzy 12 batalionu dowodzenia Ułanów Podolskich w 3 zmianach misji stabilizacyjnej pk. Iracka wolność.
źródło:http://12bdow.wp.mil.pl/pl/index.html