La província comprenia les àrees on els cosacs del Don estaven assentats a l'Imperi Rus. Des del 1786 el territori era anomenat oficialment les Terres de l'Exèrcit del Don (rus: Zemlià Voiska Donskogo), rebatejant com a Província de l'Exèrcit del Don en 1870.
En 1913, la província, amb una àrea d'uns 165.000 km², tenia uns 3.8 milions d'habitants. D'aquests, el 55% eren cosacs que posseïen tota la terra, la resta de la població eren ciutadans o treballadors agrícoles d'altres parts de Rússia.