Одним из самых успешных проектов новой компании стало создание алмазодобывающего предприятия в Анголе - горнорудного общества (ГРО) «Катока ЛТД». Подготовка к его реализации началась еще в ПНО «Якуталмаз» в конце 80-х гг. прошлого века. Тогда институтом «Якутнипроалмаз» было подготовлено ТЭО промышленной отработки кимберлитовой трубки «Катока», которое было одобрено правительством Анголы 26 сентября 1992 года. Спустя месяц – 28 октября состоялась официальная церемония подписания учредительных документов о создании общества «Катока ЛТД». Его учредителями стали: ПНО «Якуталмаз», ангольское государственное предприятие «Эндиама» и бразильская фирма «Одебрешт». Уставной капитал общества в сумме 24 млн долларов был поделен в соотношении: по 40% российская, ангольская сторона и 20% бразильская. 23 ноября 1992 года генеральным директором ПНО «Якуталмаз» Л.А. Сафоновым был подписан приказ о реализации проекта «Катока» с мощностью переработки 1600 тыс. т. руды в год. Но развернувшиеся вскоре с