Nhưng nếu Yeltsin nghĩ sự nghiệp chính trị của Berezovsky sẽ
kết thúc tại đây thì vị Tổng thống này đã nhầm. Berezovsky trở lại
chính trường tháng 4 năm 1998 khi Leonid Kuchma, Tổng thống
Ucraina, đề cử ông làm Thư ký Điều hành của Cộng đồng các
Quốc gia độc lập (CIS). Thư ký CIS có nhiệm vụ phối hợp hoạt động
giữa các quốc gia thành viên có vai trò quan trọng trong chính
trường khu vực. Yeltsin đã phải thừa nhận rằng việc CIS bổ nhiệm
chức vụ cho Berezovsky khiến ông “vô cùng ngạc nhiên”. Ông thậm
chí còn kinh ngạc hơn khi chứng kiến hết nguyên thủ quốc gia này
đến nguyên thủ quốc gia khác lên bục diễn thuyết bày tỏ sự ủng hộ
đối với Berezovsky trong vai trò thư ký CIS. Sau đó sự việc dần hé
lộ rằng Berezovsky đã vận động hậu trường điên cuồng, tiếp cận
từng vị tổng thống một. Yeltsin phát biểu bày tỏ sự e ngại và đề nghị
các tổng thống khác cân nhắc lại, nhưng họ phản ứng một cách bối
rối và hỏi thẳng vì sao Tổng thống Nga lại phản đối một ứng cử
viên người Nga?
Yeltsin đề nghị giải lao và yêu cầu Trưởng ban lễ tân triệu tập
Berezovsky vào điện Kremlin ngay lập tức. Sau một cuộc gặp riêng
ngắn ngủi với ông trùm mà ông từng tỏ ra coi thường này, Tổng
thống trở lại phòng họp và thông báo rằng ông đã chấp thuận đề
nghị của họ.
Dĩ nhiên Berezovsky thực thi công việc mới một cách rất nghiêm
túc. Trụ sở văn phòng mới của ông ta đặt tại Minsk, Belarus. Ông ta
nhanh chóng bắt tay vào việc quản lý hoạt động của cơ quan này cho
phù hợp với tham vọng của mình. Một người trong cuộc nhớ lại: “Ông
ấy không có nền tảng cần thiết. Ông ấy quyết tâm biến cơ
quan này thành một tổ chức lớn chỉ trong vài tháng đầu, từ tháng 5
cho đến mùa thu. Thông qua Shvidler, Abramovich đã đề nghị tôi
giúp Berezovsky bắt đầu mọi việc.” Anh này không cần phải lo