В начале 2000-х годов геологические исследования АЛРОСА проводились на 59 объектах в шести алмазоносных районах Якутии и в Северо-Западном регионе России. В геологоразведочный комплекс компании тогда входили: Управление главного геолога, Амакинская (Айхал), Ботуобинская, Мирнинская геологоразведочные экспедиции, ЯНИГП ЦНИГРИ (все в Мирном), а также горно-геологическое предприятие «АЛРОСА-Поморье» и геологическая служба ОАО «Севералмаз» (Архангельск). Финансирование геологоразведочных работ было доведено с 36 млн долл. в 2002 году до 51,5 млн долл. в 2004 году. Общий прирост запасов алмазов за десять лет (1993-2004 гг.) в денежном выражении достиг 20 млрд долл., что составило примерно 94% от погашенных за это время запасов в недрах. Тем не менее, вопрос об интенсивности поисковых работ на алмазы по-прежнему никто не снимал с повестки дня. На хозяйственном активе АЛРОСА в апреле 2006 года президент РС(Я) В.А. Штыров подверг геологов-алмазников критике за отсутствие новых открытий. В июне