作为律师，我理解您对社保历史的关注。根据我的了解，阜新矿务局的医疗保险制度建立于1996年。当时按照国家和辽宁省的相关政策要求，逐步建立了职工基本医疗保险制度。不过具体到每个单位的实际执行时间，可能会有一些差异。建议您可以向阜新市医保部门或原单位的人事部门核实具体情况，他们会有更准确的档案记录。如果您需要查询个人缴费记录，也可以携带身份证去当地社保中心办理。