Novotsjerkassk var tidligere hovedstad for donkosakkenes område. Byen ble grunnlagt i 1805 av Matvej Platov, som administrativt senter for Don Vojsko oblast, da innbyggerne i Tsjerkassk stanitsa ble nødt til å forlate sine hjem ved bredden av Don på grunn av de hyppige oversvømmelsene.