Bilhorod-Dnistrowskyj war im Altertum eine Kolonie von Milet, im frühen Mittelalter (9. Jahrhundert) ein altrussisches Handelszentrum, im 13. Jahrhundert Teil des Fürstentums Galizien-Wolhynien, im 14. Jahrhundert als Montcastro genuesisch, gehörte im 15. Jahrhundert zum moldauischen Fürstentum. 1484 von den Türken erobert, im 17. und 18. Jahrhundert Sitz der Belgoroder