不一定要到拿结婚证的那个民政局办理离婚。应当到一方户口所在地的婚姻登记机关办理。
《婚姻登记条例》第十条：内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。