Soon after returning from the Twenty20 World Cup in the West Indies, Utseya handed over his resignation to the Zimbabwe Cricket.
"It has been a privilege for me to captain Zimbabwe for the past four years," Utseya was quoted as saying in his resignation letter by cricinfo.
"It has been an experience that has been fraught with many emotions, though I am glad to say that, overall, I have enjoyed the experience immensely and would not have wished for it to be otherwise," he said.
Utseya, 25, captained Zimbabwe for nearly four years from May 2006, which includes 67 One-Day Internationals and all of the 10 Twenty20 International matches the African country has played so far.
Given his experience as an economical off-spinner, Utseya is likely to be retained in the team and he himself has hinted at his availability as a player in his resignation letter.
"I remain committed to the cause of the team and Zimbabwe Cricket. That commitment is something every international sportsman has. It is more so for those who, like me, have had the honour to lead their national sides," the letter read.
Following Utseya's resignation, Zimbabwe Cricket has appointed Chigumbura as the skipper for the home tri-series against India and Sri Lanka starting May 28.
"I am humbled by the confidence that the cricket committee and the ZC Board has shown in me to select me for this role," Chigumbura said in a statement.
"It is a privilege to lead a team that I have been growing and playing with all these years and I look forward to the challenge," the statement added.