Grand Duchy of Moscow
Seit dem 14. Jahrhundert gehörte die Stadt zum Großfürstentum Litauen, später Polen-Litauen. Zwischen 1503 und 1618 gehörte Starodub zum Großfürstentum Moskau, bevor es nochmals an Polen fiel.