从保证人拒绝承担保证责任的权利消灭之日起，确实开始计算保证债务的诉讼时效。以下是详细分析：
一. 保证债务诉讼时效的起算
- 法律依据：根据《最高人民法院关于审理民事案件适用诉讼时效制度若干问题的规定》第三条：“主债务诉讼时效期间届满，保证人享有主债务人的诉讼时效抗辩权；保证人未主张，承担保证责任后向主债务人行使追偿权的，法院不予支持，但主债务人同意给付的除外”。同时，根据相关规定，保证人拒绝承担保证责任的权利消灭之日，通常也是债权人开始计算对保证人提起诉讼的时效期间之时。
- 理解应用：这意味着，如果保证人明确拒绝了承担保证责任，并且这一拒绝是有效的，那么从这一刻起，债权人就需要开始关注对保证人提起诉讼的时效问题了。如果超过了诉讼时效期间，债权人将可能丧失通过法律途径追究保证人责任的权利。
二. 实际案例说明
- 例如，甲为乙的债务向丙提供保证，后乙未履行债务，丙要求甲承担保证责任，甲明确拒绝。此时，从甲拒绝承担保证责任之日起，丙对甲的保证债务的诉讼时效开始计算。如果丙在此后的诉讼时效期间内没有提起诉讼或采取其他法律措施，那么他将丧失对甲的法律追诉权。
综上所述，从保证人拒绝承担保证责任的权利消灭之日起，确实开始计算保证债务的诉讼时效。这是法律对债权人权利的一种限制，也是保证制度中保证人权益的一种保护。因此，在实际操作中，债权人应密切关注这一时效问题，以免因超过时效而丧失权利。如有进一步需要，您可以继续咨询我。