根据相关法律规定被判处有期徒刑的罪犯减刑起始时间为:不满五年有期徒刑的，应当执行一年以上可减刑;五年以上不满十年有期徒刑的,应当执行一年六个月以上方可减刑;十年以上有期徒刑的，应当执行二年以上方可减刑。有期徒刑减刑的起始时间自判决执行之日起计算。被判处无期徒刑的罪犯在刑罚执行期间，符合减刑条件的,执行二年以上,可以减刑。被判处死刑缓期执行的罪犯减为无期徒刑后,符合减刑条件的,执行三年以上可减刑。罪犯有重大立功表现的，可以不受上述减刑起始时间和间隔时间的限制。被限制减刑的死刑缓期执行罪犯，减为无期徒刑后,符合减刑条件的，执行五年以上方可减刑。

一、判处有期徒刑的犯罪分子：

第六条被判处有期徒刑的罪犯减刑起始时间为：不满五年有期徒刑的，应当执行一年以上方可减刑；五年以上不满十年有期徒刑的，应当执行一年六个月以上方可减刑；十年以上有期徒刑的，应当执行二年以上方可减刑。有期徒刑减刑的起始时间自判决执行之日起计算。

二、减刑起始时间是怎么计算的

减刑的起算及间隔时间：

1、被判处五年以上的，一般在执行一年半以后可依法减刑，两次减刑之间一般应相隔二年以上；

2、被判处十年以上有期徒刑的罪犯，一次减二年至三年，第二次减刑时，隔时间不得少于二年；

3、被判处不满五年有期徒刑的罪犯，可比照前述规定适当缩短起始和间隔时间；

4、被判处无期徒刑的罪犯，执行二年后方可减刑；

5、被判处死刑缓期二年执行的，缓期二年执行期间不得减刑，二年执行期满可减刑。