Buckle, who led Torquay United to the Football League and was last in England with Luton Town, fills the void left by the sacking of Yates on Tuesday after five years in charge.
A run of just two wins from 12 League Two fixtures saw Yates' tenure come to an end, with Buckle agreeing a 12-month rolling contract.
A statement read: "Cheltenham Town have appointed former Torquay United, Bristol Rovers and Luton Town manager Paul Buckle as their new manager.
"Paul, 43, has agreed a 12-month rolling contract at Whaddon Road and will take charge of his first match against Oxford United at home on Saturday (3pm)."
Cheltenham sit 18th in the fourth tier following a four-game losing streak.
‘I understand why fans moan about the 3pm blackout because you can watch any game abroad. It’ll go at some point as broadcasters cough up more cash’ Gary Lineker discusses current TV rules with FourFourTwo
‘If I was Bournemouth, I’d be thinking if they can get past Manchester City, there’s no-one to stop them winning the FA Cup for the first time ever’ Former England star believes the Cherries have the ability to make history
