1998年9月，烏克蘭設立分部，直接受布魯克林的世界總部所指揮。分部委員會也隨即成立，以照料組織的事務。

由於增長迅速，分部的設施也需要擴充。從1991年開始，利沃夫成為存書中心，供應前蘇聯屬下15個共和國的需要。次年，德國分部派了兩對夫婦到利沃夫，以提供協助。不久，那裡就設立了一個細小的辦事處。一年以後，組織購置了一所房子，給全時的工作人員使用。1995年初，由於烏克蘭辦事處的工作人員迅速增加，他們再次需要搬遷。新的辦事處位於一個綜合的建築物內，那裡有6個王國聚會所，供17群會眾使用。弟兄們一直都想知道：「什麼時候我們才會興建自己的分部？分部會在什麼地方？」

興建分部和聚會所

早在1992年，弟兄們已開始尋找合適的地方作為興建分部之用。幾年間，他們看過一些地點。弟兄們不斷禱告，深信一定會找到合適的地方。

1998年初，弟兄在景色宜人的松樹林裡找到一個地方。這個地方位於利沃夫以北約5公里、一個名叫布里霍夫奇的小鎮上。在工作受禁止期間，這個松樹林裡曾有兩群會眾舉行聚會。一個弟兄感嘆說：「上一次在這松樹林裡聚會，已經是十年前的事了。當時我絕沒有想到，十年之後，我也在這裡參加聚會，只是環境完全不同了，現在是在我們新分部裡的聚會所！」

1998年底，第一批國際僕人抵達當地。德國塞爾特斯分部的區域工程部弟兄辛勤地工作，預備所需的建築藍圖。1999年1月初，工程獲得政府批准，弟兄正式開工。有22個國家的250多名志願工人前來參與建築工程。每逢週末，當地也有多至250個弟兄姊妹加入義務工作。

許多人很珍惜參與建築工程的機會。在週末，常有會眾租用公共汽車到布里霍夫奇加入工作。他們常常整夜趕路，以便準時抵達工地，開始工作。勞動了一天之後，他們就在當天晚上乘車回家。他們雖然疲倦，卻十分開心，希望有機會再來。有20個弟兄坐了34小時的火車從烏克蘭東部的盧漢卡來到，只為了參與8小時的伯特利建築工程！為了這8小時的工作，每個弟兄都要請兩天的假，並且花上半個月的工資去買火車票。這種自我犧牲的精神，叫伯特利建築工人和伯特利成員深受鼓勵。工程進行得很快，分部得以在2001年5月19日舉行呈獻禮。當日，有35個國家的代表在場觀禮。在次日的特別聚會上，傑拉斯對利沃夫的3萬零881名聽眾發表演說，格里特·勒施則在基輔對4萬1142名聽眾講話。聽眾的總數達7萬2023人。