He first entered Parliament as MHR for Riccarton in . A member of the Liberal Party's "left" (radical) wing, he was a strong critic of Premier Richard Seddon, and at the 1896 election attempted to form a Radical Party to push for stronger reforms. He maintained only a tenuous hold on his electorate, losing it in 1896 to William Rolleston, but regaining it in 1899 with a majority of one vote over Rolleston, which brought an end to that political career. Russell lost the Riccarton electorate again in 1902. In 1908, he won the Avon electorate, and held it for the next 11 years.