Wigan Warriors youngster Russell will join the club on a two-year deal as he chases an opportunity in the NRL.
Titans football manager Scott Clark confirmed the Russell signing.
With the Russell deal sorted, the Titans are now focusing on finalising a deal with the well-travelled Kelly.
Kelly has been on the books of Parramatta, Cronulla and Newcastle, having being sacked by the Sharks and Knights.
The Titans will meet Kelly's management in the coming days.