Het gebied omvatte de regio waar de Don-Kozakken in het keizerrijk Rusland woonden. De Kozakken bezaten binnen het Russische rijk een 15-tal administratieve gebieden, legioens (vojsk) genoemd van het Russische woord voor strijdkrachten. Vanaf 1787 werd het gebied officieel de oblast Donlegioen, die in 1870 hernoemd werd tot de provincie Donlegioen. De oblast werd in 1920 afgeschaft en het gebied werd onderdeel van de republiek Don en de Noordelijke Kaukasuskrai.