I 1889 åpnet det første KFUMs Soldaterhjem i Fiolstræde i København, hvilket var starten på KFUMs Soldatermissions historie. I 1906 ble Soldaternes Venner stiftet som støtteforening til KFUMs Soldaterhjem, som i 2003 ble organisatorisk sammenlagt med KFUMs Soldatermission.