Gradonatšalstvo (vene keeles градоначальство, 'linna ülemuskond') oli administratiiv-territoriaalne üksus Venemaa Keisririigis.[1]
Gradonatšalstvoid hakati moodustama 19. sajandi alguses[2] Venemaa üksikutes kohtades, mis omandasid keisririigi jaoks erilise tähtsuse kas geograafilise asendi tõttu või mõnel muul põhjusel. Nad koosnesid linnast ja selle lähiümbrusest. Gradonatšalstvod allusid vahetult siseministrile[2]. Esimesed gradonatšalstvod olid 1802. aastal moodustatud Musta mere äärsed Odessa, Feodossija ja Taganrog.
Gradonatšalstvo eesotsas oli keisri määratud gradonatšalnik.
Gradonatšalstvod kaotati 1917. aastal pärast Veebruarirevolutsiooni.