A spokesman for the couple said it took place Monday at a private house and was attended by a few friends and family.
This is a second marriage for both Probst and Russell. He was married to psychotherapist Shelley Wright from 1996 until 2001. Russell previously was married to Saved By the Bell and Franklin & Bash star Mark-Paul Gosselaar, with whom she has two children.
Probst is set to host the live finale of Survivor: South Pacific, which airs on Sunday, Dec. 18 at 8/7c on CBS.