Kuznetsov entered the Soviet Army in 1964, and after studying at the he joined the 217th Guards Airborne Regiment, where he would spend the next several years, rising though the ranks and becoming a battalion commander.