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人。