肇事者复核重新检查车辆时，交警部门确实应当通知受害者。这一结论主要基于以下几点法律分析和程序要求：

1. 复核程序的透明性与公正性：

   • 根据《道路交通事故处理程序规定》，上一级公安机关交通管理部门在受理复核申请后，会对道路交通事故事实、证据、适用法律、责任划分及调查程序进行全面审查，并作出复核结论。这一过程需要保持高度的透明性和公正性，确保所有相关当事人都能了解复核的进展和结果。
   • 通知受害者是复核程序透明性和公正性的重要体现，有助于受害者及时了解事故认定的最终结果，并根据需要采取相应的法律措施。

2. 通知方式与要求：

   • 交警部门在作出复核结论后，有义务在法定期限内（通常为三日内）将复核结论送达给各方当事人。这包括召集事故各方当事人当场宣布复核结论，或者采取其他法定形式（如邮寄送达、直接送达等）将复核结论送达当事人。
   • 无论采用哪种通知方式，交警部门都应确保复核结论能够准确无误地传达给受害者，以保障其知情权。

3. 受害者的权益保障：

   • 受害者作为交通事故的直接相关方，有权了解事故认定的最终结果和责任划分。这有助于受害者评估自己的损失，并决定是否需要进一步采取法律措施来维护自己的权益。
   • 如果交警部门未通知受害者复核结论，可能会剥夺受害者的知情权，进而影响其后续的法律行动和赔偿请求。

4. 特殊情况下的处理：

   • 在某些特殊情况下，如受害者提供的联系方式不准确或发生变更未及时告知交警部门，可能导致通知不及时或无法顺利通知到受害者。对此，受害者应主动关注复核进展，并确保联系方式的畅通，以便及时接收交警部门的通知。

建议与行动指南：

• 保持联系方式畅通：受害者应确保自己提供的联系方式准确无误，并在事故处理期间保持联系方式的畅通，以便及时接收交警部门的通知。
• 主动关注复核进展：受害者可以主动向交警部门咨询复核的进展情况，了解复核结论的作出时间和通知方式，以便及时采取相应的法律措施。
• 依法维护权益：如果受害者对复核结论有异议，可以在收到复核结论后依法向人民法院提起民事诉讼，通过法律途径来维护自己的权益。

综上所述，肇事者复核重新检查车辆时，交警部门应当通知受害者，这是保障受害者知情权、促进程序公正透明的重要举措。如果受害者有任何疑问或需要进一步的法律帮助，可以直接向我咨询。