Russell rejoint l'armée le , quand il achète une commission, comme sous-Lieutenant dans la brigade des fusiliers et en devient colonel. Il sert durant le Siège de Sébastopol pendant la Guerre de Crimée. Il devient Officier Général Commandant le Sud-est du District en [3] et Commandant des Troupes Britanniques au Canada en et est nommé Grand-Croix de l'Ordre du Bain (GCB), après avoir été Compagnon de l'Ordre du Bain (CB).
Mariage et enfants
Russell épouse Anne Emily Worsley Holmes, fille de Sir Leonard Worsley Holmes, baronnet, le . Ils ont deux enfants:
Alexander Gordon Russell (–); devenu capitaine dans l'armée britannique.