Bolhrad perustettiin vuonna 1821 Bessarabian bulgarialaisten uudisasukkaiden johdolla kenraali Ivan Inzovin johdolla, jota Bolhradin asukkaat "kunnioittavat" "kaupunkimme perustajana". Bolhradista tuli osa Moldaviaa vuosina 1856 - 1859, Romania vuosina 1859 - 1878, 1918 - 1940 ja 1941 - 1944, ennen kuin se yhdistettiin
Neuvostoliittoon (Ukrainan SSR:n alueella) ja myöhemmin itsenäiseen Ukrainaan. Vuonna 1921 terroristit hyökkäsivät palatsin kimppuun.