Tradycje batalionu thumb|250px|Tablica pamiątkowa thumb|250px|Rozlokowanie jednostek 12 DZ w 2010 r Zgodnie z Decyzją Nr 54/MON Ministra Obrony Narodowej z 15 maja 1995 roku, batalion przejął dziedzictwo i z honorem kontynuuje tradycje: 4 kompanii telefonicznej 12 Dywizji Piechoty (1920–1939), 19 samodzielnego batalionu łączności (1945–1946), 33 samodzielnej kompanii łączności (1946–1949), 87 baterii dowodzenia szefa artylerii 12DZ (1961–1994), samodzielnej kompanii radiotechnicznej (1962–1973), 27 kompanii dowodzenia szefa obrony plot. (1973–1994), kompania ochrony i regulacji ruchu (1968–1994), 33 samodzielnego batalionu łączności (1949–1994).
22 lutego 2011 roku Minister Obrony Narodowej nadał batalionowi nazwę wyróżniającą „Ułanów Podolskich”, ustanowił dzień 7 maja dorocznym świętem jednostki oraz nakazał przyjąć i z honorem kultywować dziedzictwo tradycjiDecyzja Nr 51/MON Ministra Obrony Narodowej z 22 lutego 2011 roku w sprawie przejęcia dziedzictwa tradycji, nadania nazwy wyróżniającej i ustanowienia dorocznego święta 12 batalionu dowodzenia 12 Szczecińskiej Dywizji Zmechanizowanej im. Bolesława Krzywoustego (Dziennik Urzędowy MON z 2011 r. Nr 5, poz.