Starodub forble en del av det selvstyrte Kosakk-hetmanatet til 1781, da den ble en distriktsby. I 1796 ble Starodub innlemmet i Tsjernigov gubernija. I 1917–1918 var byen okkupert av tyske styrker. Sovjetisk autoritet ble gjenopprettet i november 1918.