腐败犯罪废除死刑的相关规定最早是在2007年提出的。具体来说，这一变化经历了几个关键的时间节点：

1. 2007年5月1日：最高人民法院宣布，除个别重大案件外，贪污受贿罪犯不再判处死刑。这意味着在大多数情况下，腐败犯罪不再面临死刑的惩罚。

2. 2009年11月1日：进一步的规定明确了对行贿罪及贪污罪不再执行死刑，这一变化进一步巩固了腐败犯罪废除死刑的趋势。

这些规定体现了我国司法体系对于刑罚适用的人道主义考虑和法治进步。值得注意的是，虽然腐败犯罪在大多数情况下不再面临死刑，但对于特别重大、情节特别严重的腐败案件，仍有可能被判处死刑。这确保了法律的公正性和威慑力，同时也体现了法律的灵活性和适应性。

• 例如，在某些特别重大的腐败案件中，如果犯罪情节极其严重，社会影响极其恶劣，法院仍然有可能依法判处死刑。但这样的案例相对较少，且需要严格遵循法律程序和规定。

综上所述，腐败犯罪废除死刑的规定最早是在2007年提出的，并在随后的几年中逐步得到完善和实施。这一变化反映了我国司法体系的发展和进步。