Como muchas ciudades de los alrededores fue llamado con el mismo nombre de la ciudad meridional de la que privenían los inmigrantes que la habían fundado, en este caso, Starodub, en Severia.
El pueblo está situado en las orillas del río Kliazma, a unos doce kilómetros de la actual Kovrov.
Su efímero poder terminó en los años sesenta del siglo XIV, cuando la localidad fue anexionada a Moscovia por Dmitri Donskói.
Desde entonces, las familias más importantes de Starodub, como las familias Gagarin, Jilkoff, Romodanovski y Pozharski, se trasladaron a Moscú, jugando sus descendientes un importante papel en la política rusa.
Durante el Período Tumultuoso, el pueblo fue completamente destruido por el szlachta comandante de la Lisowczycy Aleksander Lisowski, que asaltó el área en marzo de 1609.