第一步是调研。
设立国家海洋公园的第一步应该是基于全面和系统的实地调研，在此基础上发掘出一批条件较好的公园预选区，或是在现有的自然保护区与风景名胜区体系中遴选出几处代表性较强、生态及景观价值较高的保护区或风景区进行全面地勘察、数据收集、综合分析与评价，为上报相关主管部门批准并设立做好准备。
国家海洋公园预选区的调查研究应由海洋管理部门或相关部门负责，具体操作交由专业科研单位或具有可信力的研究机构执行。调研的目的主要有两个 ：一是通过对建议区的实地勘察研究，解析建设公园的必要性和紧迫性，评价其保护价值 ；二是详尽了解保护对象及其自然与社会环境、损害因素以及发生原因与过程等，为日后制定建区方案及具体保护措施创造条件。调研的主要内容包括 ：保护对象、自然环境或生态环境、海洋自然资源、社会经济状况等四个方面。
第二步是论证。
参考海洋自然保护区的论证方式，国家海洋公园论证的组织方式可以多样化，最为重要的是专家评审以及广泛的意见征询。国家海洋公园的建设，并不是单纯意义上的资源与环境的保护，其强调的是经济的发展以及生态的保护，因而，不仅要加强对部门间的意见征询，更为重要的是，还要了解预选区周边社区居民的意见，强化公众参与性。
第三步是申报。
国家海洋公园的申报工作应由预选区地方政府负责，具体工作可由所在地海洋管理部门负责组织办理，并根据实地情况组织编制申报材料。同时，还可以成立临时工作小组负责 ：汇总、整理相关资料，填写申报书，然后按照申报审批的程序实施。
第四步是评审。
申报国家海洋公园应由国家海洋行政主管部门组织有关专家形成国家海洋公园评审委员会，对提交的上述申报材料组织多部门、多学科的严格评审，并由评审委员会专家组按照国家级海洋公园的评审指标提出评审意见。评审通过后，国家海洋公园申报机构应根据评审意见修改申报材料，并将申报材料上报中央政府批准。
第五步是批准。
国家海洋公园的批准是程序中最为关键的一步工作。从开展选划调研、论证、征询，到办理申报、审批，都是为批准服务的。国家海洋公园建设申请报告应经当地人民政府同意后报国家海洋局，由国家海洋局商国务院相关部门后，报请国务院审批。
第六步是公布。
国家海洋公园一经批准，就应尽快予以公布。国家海洋公园的成立是一项严肃的事情，其一切保护措施，对一切单位、团体及个人都具有法规的强制
