Luterilainen seurakunta Vienan Kemissä perustettiin vuonna 1992.
2000 luvussa seurakuntatalo avattiin kaupungin lähellä sijaitseva asuintaajamassa Rabotseostrovskessa (vuoteen 1933 – Papinsaari), Sovetskajankadulla.