Den ble grunnlagt på andre halvdel av 1500-tallet som en kosakk-bosetning. Fram til 1700-tallet het den (russisk: Усть-Акса́йская), (russisk: Ни́жние Раздо́ры), (russisk: Кобяковский), (russisk: Атама́нский) og (russisk: Ни́жний). Fra 1791 har navnet vært stanitsa (russisk: Акса́йская). I 1957 fikk den innvilget bystatus under navnet Aksaj.