《中华人民共和国户口登记条例》第十九条第一款规定。“公民因结婚、离婚、收养、认领、分户、并户、失踪、寻回或者其他事由，在居民户口簿上记载的事项，本人或者户主可以向户口登记机关申报变更登记。”因此，办理结婚登记时，无需提供“无犯罪记录”证明。