Leeds centre-back O'Dea replaces the suspended Sean St Ledger, while Fulham's Kelly will come in for injured right-back John O'Shea.
Trapattoni has otherwise kept faith with the men who fought out the 0-0 draw with Slovakia in Dublin on Friday night, and that means starts for Spartak Moscow winger Aiden McGeady and Wolves striker Kevin Doyle despite concerns over their match fitness.
However, skipper Robbie Keane and central defender Richard Dunne have shaken off knocks to play in a clash between the sides currently in first and second places in Group B, with the Russians enjoying a two-point advantage.
Republic of Ireland team to face Russia: Given; Kelly, O'Dea, Dunne, Ward; McGeady, Whelan, Andrews, Duff; Keane, Doyle.
