Virat Kohli, who stepped down as Test captain today, holds the record for most Test wins as India captain. He led India to 40 victories in 68 Test matches. He's the only Asian captain to win Test matches in England, Australia and South Africa. He was the first Indian captain to lead India to a Test series victory in Australia.