不一定要到拿结婚证的那个民政局办理离婚。应当到一方户口所在地的婚姻登记机关办理。

《婚姻登记条例》规定：内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。办理离婚登记时应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。