Papua is a province of Indonesia, comprising the northern coast of Western New Guinea together with island groups in Cenderawasih Bay to the west. From Wikipedia
Jakarta and Canberra deny reports of Russian basing rights in Papua, while Janes stands by its controversial story.