Rodowód 12 pułku Ułanów Podolskich wywodzi się z epoki Księstwa Warszawskiego. 8 czerwca 1809 powstał 5 pułk Jazdy Francusko-Galicyjskiej. Po włączeniu wojsk Francusko-Galicyjskich do Armii Polskiej 5 Pułk został przemianowany na 12 pułk ułanów używając na pamiątkę barw czerwono-biało-niebieskich. Ponowne odtworzenie pułku nastąpiło w czasie powstania listopadowego Po raz trzeci w swojej historii pułk odrodził się w czasach II Rzeczypospolitej w lutym 1919r. W latach międzywojennych pułk stacjonował w Białokrynicy pod Krzemieńcem. (Tu Też Jest Polska - Polskie Kresy)