Denikin ble offiser ved infanteriet i 1892 og deltok som kompani- og bataljonssjef i den russisk-japanske krig. Han ble oberst i 1905 og regimentssjef i 1910.