根据国务院发布的《国务院关于建立城镇职工基本医疗保险制度的决定》(国发〔1998〕44号),我国从1999年开始全面推进职工医疗保险制度改革,要求在当年基本建立职工基本医疗保险制度。这标志着职工医疗保险制度在全国范围内的正式实施。
虽然目前未能在搜索结果中找到关于鹤壁市职工医疗保险具体起始年份的信息,但可以合理推测,鹤壁市作为全国的一部分,也应在这一政策框架下推进职工医疗保险的实施。因此,鹤壁市职工医疗保险制度很可能从1999年开始实施。
如需更详细的信息,建议咨询当地医疗保障部门或查阅鹤壁市的相关政策文件。