串通投标确实属于重大违法记录。以下是对此结论的详细解释：

1. 法律依据明确：

   • 根据《中华人民共和国招标投标法》第三十二条，投标人不得相互串通投标报价，排挤其他投标人的公平竞争，也不得与招标人串通损害国家利益、社会公共利益或他人合法权益。违反者将面临中标无效及严厉的法律制裁，包括罚款、取消投标资格直至吊销营业执照等。
   • 《中华人民共和国刑法（2023修正）》第二百二十三条也规定，投标人相互串通投标报价，损害招标人或者其他投标人利益，情节严重的，将受到刑事处罚。

2. 串通投标的性质严重：

   • 串通投标行为严重破坏了招标投标的公平、公正原则，损害了其他投标人的合法权益，也影响了招标项目的质量和公共利益。
   • 这种行为不仅违反了法律法规，也违背了市场经济的基本准则，属于严重的违法行为。

3. 实际案例佐证：

   • 在实际案例中，如武义某街道污水零直排区建设工程等招投标项目中的串通投标行为，相关单位及责任人员均受到了行政处罚，罚款金额高达数十万元。
   • 这类案例进一步证明了串通投标行为的违法性和严重性，也警示了其他潜在违法者。

综上所述，串通投标无疑属于重大违法记录，不仅会受到法律的严厉制裁，也会对社会经济秩序和公共利益造成严重影响。因此，各投标人应严格遵守法律法规，杜绝串通投标行为的发生。