国家从1996年开始全面实行养老保险制度，但部分地区和企业的养老保险缴费起始时间有所不同。

1. 1996年全国推行：1996年以后，我国养老保险正式全面缴纳，1996年前的工作经历一般视为自动缴纳并计算工龄。

2. 地方和企业差异：虽然全国性政策从1996年开始，但具体实施时间和范围因地区和企业类型而异，有些地方和企业在1993年或更早已经开始实行。

3. 多层次养老保险体系：中国的养老保险体系包括基本养老保险、企业补充养老保险、个人储蓄性养老保险和商业养老保险，其中基本养老保险是核心。

4. 合同制工人参保时间：从1986年开始，国企和集体企业的合同制工人开始缴纳养老保险，1993年后逐步扩展到全国各类企业。

5. 法律依据：根据《中华人民共和国社会保险法》，职工应当参加基本养老保险，由用人单位和职工共同缴纳费用。

虽然国家层面的全面养老保险制度从1996年开始，但各地和各企业的实施时间有所不同，建议查询当地具体政策以获取准确信息。