Arkhipov was born into a peasant family in the town of Staraya Kupavna, near Moscow. He was educated in the Pacific Higher Naval School and participated in the Soviet–Japanese War in August 1945, serving aboard a minesweeper. He transferred to the Caspian Higher Naval School and graduated in 1947.