W 1994 Natalia i Vladimir Moser podjęli działania mające na celu odnowienie ewangelickiego życia religijnego na terenie nowo utworzonej Republiki Mołdawii, wspierani przez Niemiecki Kościół Ewangelicko-Luterański Ukrainy. Pierwsze oficjalne ewangelickie nabożeństwo w Mołdawii od czasu likwidacji ewangelickich struktur kościelnych przez władze radzieckie miało miejsce w czerwcu 1994 i zostało zorganizowane przez niemieckojęzyczną społeczność luterańską Tyraspola. Jeszcze w tym samym roku w mieście został utworzony samodzielny zbór. Kolejne zbory powstały w Benderach, Kiszyniowie, Rybnicy i Kamionce.
Vladimir Moser został w 1997 ordynowany na duchownego, zostając duszpasterzem zboru w Tyraspolu. W związku z rozluźnieniem stosunków z Niemieckim Kościołem Ewangelicko-Luterańkim Ukrainy, starano się o nawiązanie współpracy z innymi kościołami luterańskimi, jednak nie spotkano się z ich przychylnymi reakcjami.
W lipcu 1999 został oficjalnie zarejestrowany Kościół Ewangelicko-Luterański w Republice Mołdawii