Месторождение Катока, открытое еще в 60-х годах, свое название получило по имени ручья, протекающего по поверхности кимберлитовой трубки. По разведанным запасам алмазов относится к богатейшим в мире: 300 млн карат по цене $70 за карат, содержание в руде — примерно 1 карат в тонне.
В 70-х годах руководство Анголы обратилось к советскому правительству с просьбой помочь в разработке этого месторождения. Советская сторона тогда особого интереса не проявила. Про предложение вспомнили лишь к середине 80-х, когда впервые зашла речь о возвращении Анголой ее долгов СССР. Ангола предложила организовать совместную разработку месторождения Катока, а свою часть прибыли от проекта отдавать в погашение задолженности.
В середине 80-х "Якуталмаз" получает правительственный заказ на подготовку материалов по технико-экономическому обоснованию разработки месторождения. В октябре 1992 года состоялось подписание учредительных документов горнорудного общества "Катока" (Catoca Limitada) с уставным капиталом $24 млн, которое получило права на разработку месторождения. В него вошли правопреемник "Якуталмаза" компания АЛРОСА (40%), ангольская компания Endiama (40%) и бразильская Odebrecht Mining Service Inc. (20%). Правда, при подписании этого соглашения вопрос об отчислении прибыли ангольской стороны в зачет долгов перед Россией (на данный момент — порядка $3 млрд) уже не поднимался.