The Christian charity was forced to fire three employees for having sexual relations with clients and the forth staff member was let go for using a work computer to access pornography.
The organisation states on its website that it is "committed to preventing, identifying and responding to the abuse of children and adults and we take all allegations of abuse seriously".
People with concerns relating to past or present incidents within a Salvation Army programme are encouraged to report it to the police.
The revelation comes as it has been known that more than 1,500 British charities were ordered to create safeguarding policies just weeks before the Oxfam scandal came to light, William Shawcross, chairman of the Charity Commission has revealed.
Shawcross told The Sunday Times that while charities are "a vital part of British life and we should all cherish them, that does not mean charities should be self-regarding and feel they are subject to lesser standards of behaviour than other organisations".
He claimed some charities have used their wealth to hire top lawyers to stop the watchdog from tackling abuse.
Reflecting on the Oxfam scandal, he added that the charity would have "saved themselves and the whole of the charitable sector a lot of anguish" if they were more open about the allegations of sexual abuse by its workers in Haiti in 2011.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.