应该通过民事诉讼途径解决。根据《婚姻登记条例》及其相关规定，婚姻登记机关不受理此类纠纷，此类案件也不应属于行政案件范围。婚姻当事人婚姻关系是否成立不具有行政性质。
根据《中华人民共和国行政诉讼法》第54条规定，人民法院审理行政诉讼案件，只能作出“维持”、“撤销”和“变更”三种结果的判决。而对于婚姻登记引起的婚姻纠纷，则是“确认”性质判决。虽然2001年，最高人民法院颁布的《关于执行〈中华人民共和国行政诉讼法〉若干问题的解释》第五十七条第二款规定肯定了确认无效行政行为，可以成为法院对行政案件判决的形式之一。但因婚姻登记引起的婚姻纠纷，所要确认的主要对象并不是行政行为的有效与无效，而是当事人的婚姻关系是否成立。因而，行政诉讼案件的判决原则并不完全适用婚姻登记纠纷。
行政诉讼的起诉期限的规定，更难适用婚姻成立或不成立之诉。最高人民法院关于执行《中华人民共和国行政诉讼法》若干问题的解释第四十一条规定：“行政机关作出具体行政行为时，未告知公民、法人或者其他组织起诉期限的，起诉期限从公民、法人或者其他组织知道或者应当知道诉权或者起诉期限之日起计算，但从知道或者应当知道具体行政行为内容之日起最长不得超过2年”。
