山东农村养老保险的开始交纳时间是1998年，这一年山东开始统筹实行农村养老保险制度。而新型农村养老保险的全面改进与实施，则是从2010年开始的，并于当年10月1日正式落地执行。