Phil Maynard's side who had been fined £1,500 for their part in an incident in the match against Birmingham & Solihull trailed 22-8 at the half-time interval with Lewis scoring a try and Russell a penalty.
Russell kicked a penalty in the second half but Rotherham, who had lost at Coventry on the opening day of the season, added nineteen points to win the match.
Other Championship scores Bedford 12-23 Doncaster, Birmingham & Solihull 21-36 Plymouth, Exeter 36-19 Moseley, London Welsh 3-28 Bristol.