新刑法判无期徒刑至少要做多长时间牢

结论：无期徒刑罪犯经过一次或几次减刑后，其实际执行的刑期不能少于十三年。
解析：
无期徒刑罪犯经过一次或几次减刑后，其实际执行的刑期不能少于十三年。无期徒刑是介于有期徒刑和死刑之间的一种严厉的刑罚。无期徒刑是剥夺犯罪分子终身自由的刑罚方法。
法律依据：
《刑法》第78条第2款，减刑以后实际执行的刑期不能少于下列期限：
（一）判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；
（二）判处无期徒刑的，不能少于十三年；
（三）人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。