Bolhradas buvo įkurtas 1821 m. Besarabijoje bulgarų kolonistų vadovaujant generolui Ivanui Inzovui, kurį Bolhrado gyventojai "gerbia" kaip "Mūsų miesto įkūrėją". Bolhradas tapo Moldovos dalimi nuo 1856 iki 1859 m., Rumunijos dalimi nuo 1859 iki 1878 m., 1918 iki 1940 m. ir 1941 iki 1944 m., prieš įjungdamas
į TSRS (Ukrainos SSR teritorijoje), o vėliau į nepriklausomą Ukrainą. 1921-aisiais buvo teroro išpuolis į rūmus mieste.