Graduating from the Frunze Military Academy in 1980, Kuznetsov was posted to the 345th Independent Guards Airborne Regiment as its deputy commander, and deployed with the unit to Afghanistan as part of the Soviet forces committed to the Soviet–Afghan War.