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

【法律解析】

确有悔改表现或者有立功表现的，一次减刑不超过九个月有期徒刑;确有悔改表现并有立功表现的，一次减刑不超过一年有期徒刑;有重大立功表现的，一次减刑不超过一年六个月有期徒刑;确有悔改表现并有重大立功表现的，一次减刑不超过二年有期徒刑。

【法律依据】

《中华人民共和国》第七十八条【适用条件】被判处、、有期徒刑、的犯罪分子,在执行期间,如果认真遵守监规,接受教育改造,确有悔改表现的,或者有立功表现的,可以减刑。