Соглашение о закупке 16 боевых машин было подписано в апреле 2003 года в ходе визита в Россию президента Индонезии Мегавати Сукарнопутри.
Два вертолета Ми-35 прибыли в Джакарту на борту самолета-гиганта АН-124 "Руслан" в сентябре 2003 года. А уже через месяц они участвовали в параде, посвященном 58-й годовщине создания индонезийской армии, который принимала президент.
Поставки остальных машин задержались из-за проблем с платежами.
"Однако сейчас все проблемы уже позади, - заявил газете начальник штаба ВМС Индонезии адмирал Бернард Кент Сандакх. - Две машины уже прибыли, поставки остальных будут осуществляться поэтапно".
Десятью из 16 вертолетов будет оснащена индонезийская морская пехота.
"Все это - новые машины", - с гордостью подчеркнул адмирал.