The couple is restricted to Gauteng and has to inform the investigating officer if they want to leave the province.
They have to surrender their travelling documents and are not allowed to have any direct or indirect contact with employees of the Asset Forfeiture Unit (AFU), a branch of the National Prosecuting Authority.
After the couple were granted bail of R100,000 each, they wore huge smiles on their faces and gave their defence team firm handshakes.
Loud cheers were heard from the courtroom as church members celebrated their freedom from custody.
"Major one, major one," echoed through the streets of Pretoria.
The crowd erupted in song and a motorbike revved outside.
Later on Wednesday, Bushiri took to his social media accounts to say: "Thank you so much for your love and support, and for the prayers. Prophetess Mary and I are overwhelmed and grateful".