The UCI announced last month that they would establish a fully independent external Commission to investigate allegations contained in the United States Anti-Doping Agency (USADA) report on the Lance Armstrong affair.
Coates, who is also the Australian Olympic Committee (AOC) President and a member of the International Olympic Committee's (IOC) ruling Executive Board, was asked by the UCI to form the Commission.
The Commission itself will comprise three members.
The first member will be its chair will be a senior lawyer; the second will be a forensic accountant, who will be recommended by the chair, and the third will be an experienced sports administrator.
All three members must independent of cycling.
Coates has already recommended a number of senior legal figures to be the potential chair of the Commission and providing names for the sports administrator member.
The UCI has begun contacting the people Coates has nominated to establish their availability and they will be announced as soon as the Commission is formally convened later this month.
The Commission's final report and recommendations will then be published no later than June 1, 2013.
Under fire UCI President Pat McQuaid, whose position could be made untenable by the findings of the Commission, welcomed Coates' participation in forming the Commission.
"We would like thank John Coates for his recommendations, which we will follow to the letter," he said.
"The purpose of this independent commission is to look into the findings of the USADA report and ultimately to make conclusions and recommendations that will enable the UCI to restore confidence in the sport of cycling and in the UCI as its governing body.
"Cycling is one of the world's most popular sports, both for participants and spectators and it has a bright future.
"Those who will define that future can be found among the current generation of riders who have chosen to prove that you can compete and win clean."
The move from the UCI to set up am independent Commission came after USADA compiled a damning 1,000-page dossier earlier this month that accused Armstrong of being a serial cheat who led "the most sophisticated, professionalised and successful doping programme that sport has ever seen".
The report called for him to be stripped of his seven Tour de France titles and banned from the sport for life, a decision the UCI did not appeal.
But the report also attacked the UCI, suggesting they were part of the doping cover-up.
Contact the writer of this story at firstname.lastname@example.org
November 2012: Fans and sponsors right to be "cynical" after Armstrong case says top corruption buster
November 2012: Exclusive - Olympic medal or not, Armstrong's credibility is gone, says senior IOC member Fasel
November 2012: Verbruggen should resign it is demanded as sponsor sues UCI over Armstrong affair
November 2012: US Anti-Doping Agency "must be applauded" for case against Armstrong says WADA
November 2012: IOC to investigate Armstrong doping scandal