Starodub-na-Kljazme (russisk: Староду́б-на-Кля́зьме) var en fremtredende by i Russlands Zalesje fra 1100-tallet til 1300-tallet. Som mange andre byer i nærheten ble den oppkalt av de tilflyttende etter den byen i sør de kom fra, i dette tilfellet etter Starodub i Severia. Byen lå ved bredden av elva Kljazma, rundt tolv kilometer fra dagens Kovrov. I dag ligger landsbyen Kljazminskij Gorodok på stedet.

Under Den mongolske invasjonen i Russland gjorde Vsevolod IIIs yngste sønn, Ivan, Starodub til sitt sete (1238). Hans etterkommere styrte et av Russlands minste fyrstedømmer i over hundre år, mens de desperat forsøkte å avverge angrep fra to mektige naboer, Storfyrstedømmet Moskva og Nizjnij Novgorod. På 1370-tallet ble byen omsider annektert av Dmitrij Donskoj. Etter dette flyttet mange av Starodub-dynastiets etterkommere til Moskva, hvor de dannet blant annet fyrstefamiliene Gagarin, Khilkoff, Romodanovskij og Pozjarskij.

I Russlands urolige tider, ble byen brent helt til grunnen av den polske krigsherren Aleksander Lisowski, som herjet området i mars 1609. Enkelte historikere tror at fyrst Dmitrij Pozjarskij, som hjalp Russland å overleve disse turbulente tidene, ligger begravet på sine forfedres land i Starodub.