12 Batalion dowodzenia został sformowany w 1993 roku przez połączenie kilku samodzielnych pododdziałów 12 Szczecińskiej Dywizji Zmechanizowanej. Jednostka, od początku istnienia, podlegała tej dywizji. Nazwę wyróżniającą "Ułanów Podolskich" jednostka otrzymała w 2011 r decyzją nr 51/MON ministra obrony narodowej z dnia 22 lutego 2011.
Proporczyk wprowadzony decyzją nr 335/MON Ministra Obrony Narodowej z dnia 18 listopada 2013 r.
https://www.dz.urz.mon.gov.pl/zasoby/dziennik/pozycje/tresc-aktow/pdf/2013/11/Poz._298__dec._Nr_335.pdf
Wcześniej używany w 12 Batalionie Rozpoznawczym Ułanów Podolskich do 2010 (rozwiązania jednostki).
Proporczyk haftowany.