关于受贿罪的追诉时效，主要依据受贿行为的犯罪情节以及相应可能判处的刑事处罚而定。
若可能面临的最高刑期未达到五年有期徒刑，那么追诉时效将为五年；
若最高刑期在五年至十年之间，则追诉时效为十年；
倘若可能被判以十年以上有期徒刑，则追诉时效将设定为十五年；
至于可能面对的是无期徒刑或死刑，其追诉时效延长为二十年。
然而，如果在这二十年后仍然认为有必要进行追究，就需要向最高人民检察院提出申请并获得批准。

《中华人民共和国刑法》第八十七条
【追诉时效期限】犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。