向婚姻登记机关申请出具婚姻登记记录的证明。《婚姻登记工作暂行规范》第五十七条规定了申请补领结婚证的，当事人须亲自到婚姻登记机关提出申请，填写《申请补领婚姻登记证声明书》。实践中婚姻登记机关对于申请补领结婚登记的，一般要求男女双方均到场进行拍照才能办理补领结婚证。而离婚诉讼往往是一方不愿意离婚另一方才会向人民法院提起诉讼，不愿离婚的一方往往不会配合欲离婚的一方到婚姻登记机关补办结婚证。这种情况下，欲离婚的一方应如何证明其婚姻关系存在呢根据《婚姻登记工作暂行规范》第四条第(三)项的规定，婚姻登记机关的职责包括出具婚姻登记记录证明。因此，已登记结婚的当事人可向原办理结婚登记的婚姻登记机关申请出具婚姻登记记录证明，以证明婚姻关系的存在。
再次，可以向婚姻登记档案保管部门查阅并复印婚姻登记档案。根据《婚姻登记工作暂行规范》第十五条的规定：“婚姻登记处应当建立婚姻登记档案。制定立卷、归档、保管、移交制度，准确掌握本单位形成的婚姻登记档案的保存情况。婚姻登记处有义务向需要查档的婚姻当事人出具相关婚姻登记记录证明或告知其档案存放地。”因此婚姻登记机关有可能因婚姻登记档案已移交而无法出具婚姻登记记录证明，此时，婚姻登记机关应当告知当事人婚姻登记档案存放地。
根据《婚姻登记档案管理办法》第十四条第(一)项、第(二)项的规定，婚姻登记机关形成的婚姻登记档案，在本单位档案部门保管一定时期后向同级国家档案馆移交。因此，婚姻档案存放地为婚姻登记机关的同级国家档案馆。根据《婚姻登记档案管理办法》第十五条第(三)项、第(七)项的规定，婚姻当事人持有合法身份证件，可以查阅本人的婚姻登记档案;婚姻登记档案不得外借，仅限于当场查阅;复印的婚姻登记档案需加盖婚姻登记档案保管部门的印章方为有效。加盖有婚姻登记档案保管部门印章的婚姻登记档案复印件亦可证明婚姻关系存在，当事人可持该复印件作为婚姻关系的证明到人民法院提起离婚诉讼。
