One of the first Lithuanian converts was Irute Meskiene of Vilnius. She heard the gospel preached in Hungary and was baptized there in 1988.

Robert and Ruth Rees were called to Lithuania as missionaries in October 1992. They labored as humanitarian missionaries in Kaunus, where they taught English, consulted with the Ministry of Education, and worked with the media to have Church-produced programs broadcast on Lithuanian television.

In December 1992, the first four young missionaries were sent from the Russia St. Petersburg Mission to work in the city of Vilnius. In the years that followed, missionaries were also sent to Klaipeda and Siauliai.

In late 1993 and 1994, Lithuanian television presented Church-produced programs and also focused on missionaries and their work. In 1995, the Church was registered in Vilnius and Kaunas.