He joins Swindon duo Brian Howard and Matt Heywood in signing for the Robins, and the 32-year-old has signed a two-year deal following four excellent seasons at Torquay.
Russell joins Bristol City revolution
"I would love to play in the Championship and maybe the only way I can do that is by joining a club like Bristol and winning promotion,” said the experienced playmaker.
"I had great times at Torquay but am really looking forward to playing for Bristol. There were other clubs interested but Bristol were the club I wanted to join once I knew they were interested in signing me."
Sunderland striker Marcus Stewart should join the club soon, it is rumoured in some parts that he is taking a 50 per cent pay cut to join the team he supported as a boy.