战队、海军航空兵以及海防部队等组织机构。印尼海军开始通过外援获得舰船装备，建设多处海军基地等设施，并开始进行海军士兵和专业人员的招募与培训。印尼海军也参与这时期一系列对内对外的军事行动中。这一时期，印尼由独立运动领袖苏加诺统治。苏加诺采取亲共立场，与苏联、华约国家，以及新成立的中华人民共和国关系密切，印尼因而得到了这些国家的大力援助。印尼海军也因此得到了一批苏联和华约国家的军事装备。其中，最着名的为苏联斯维尔德洛夫级巡洋舰“奥尔忠尼启则”号，该舰于1962年交付印尼海军，并改名为“伊里安查亚”号（），称