多次受贿追诉时效的，从最后一次受贿后开始计算。根据《刑事诉讼法》的规定，犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。追诉时效，是指刑事法律规定的，对犯罪分子追究刑事责任的有效期限。

一、刑事犯罪的追诉期是多久

追诉时效的期限是根据各种犯罪法定刑的轻重，分别规定长短不一的追诉时效期限：

1、法定最高刑为不满5年有期徒刑的，追诉时效的期限为5年；

2、法定最高刑为5年以上不满10年有期徒刑的，追诉时效期限为10年；

3、法定最高刑为10年以上有期徒刑的，追诉时效的期限为15年；

4、法定最高刑为无期徒刑、死刑的，追诉时效的期限为20年。如果20年以后认为必须追诉的，须报请最高人民检察院核准。

在人民检察院、公安机关、国家安全机关立案侦查，或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。

二、受贿罪的客观要件是什么

本罪在客观方面表现为行为人具有利用职务上的便利，向他人索取财物，或者收受他人财物并为他人谋取利益的行为。利用职务之便是受贿罪客观方面的一个重要构成要件，利用职务之便可以分为以下两种情况：

1、利用职务上的便利。职权是指国家机关及其公职人员依法做出一定行为的资格，是权力的特殊表现形式。具体是指利用本人职务范围内的权力，也即利用本人在职务上直接处理某项事务的权利。利用职权为他人谋取利益而收受他人财物，是典型的受贿行为。在司法实践中，大量受贿罪是利用职权的便利条件构成的。例如，负责掌管物资调拨、分配、销售、采购的人，利用其调拨权、分配权、销售采购权，满足行贿人的愿望，而收受财物。

2、利用与职务有关的便利条件。利用与职务有关的便利，即不是直接利用职权，而是利用本人的职权或地位形成的便利条件，而本人从中向请托人索取或存非法收受财物的行为。实践中，利用第三者职务上的便利，主要有以下三种情况：一是亲属关系，二是私人关系，三是职务关系。至于前两种情况，利用的主要是血缘与感情的关系，与本人职务无关。对于单纯利用亲友关系，为请托人办事，从中收受财物的，不应以受贿论处。在第三种情况下，则与本人职务有一定关联。受贿人利用第三者的职务之便受贿，必须具备以下两个条件，其一，利用第三者的职务之便，必须以自己的职务为基础或者利用了与本人职务活动有紧密联系的身份便利。其二，是受贿人从中周旋使他人获得利益。根据司法实践，利用与职务有关的便利条件，一般发生在职务上存在制约或者相互影响关系的场合。