Około 1998 roku grupę głosicieli w Ułan Bator odwiedził Roman Skiba, usługujący wówczas jako nadzorca okręgu w Rosji na obszarze Syberii i Dalekiego Wschodu. W lutym 1999 roku w celu wspierania miejscowych głosicieli do Ułan Bator został skierowany Andreas Michel pochodzący z Kazachstanu – absolwent 4. klasy Kursu Usługiwania w Rosji. Usługiwał on jako pionier specjalny.
W 1999 roku zarejestrowano organizację prawną, reprezentującą Świadków Jehowy w Mongolii. W tym też roku przygotowano w języku mongolskim specjalną publikację Świadków Jehowy Jak bardzo cenisz sobie życie?, przeznaczoną dla mieszkańców Mongolii. W listopadzie i grudniu 1999 roku przeprowadzono w Ułan Bator kampanię, podczas której w ciągu 10 dni 22 głosicieli działających w Mongolii bezpłatnie udostępniło ponad 10 tysięcy jej egzemplarzy. O kampanii tej pozytywnie wypowiedziało się wielu przedstawicieli władz, a także kilkukrotnie wspomniano o niej w telewizji, radiu i trzech gazetach.
W 2000 roku w stolicy działał jedyny zbór w kraju, liczący około 30 członków. W tym początkowym okresie działalności w Mongolii Świadkowie Jehowy zaliczani byli do zagranicznych grup misyjnych.