Trước đó, ngày 4/4/2013, Cục NTBD ký Quyết định cho phép Công ty Rồng Việt tổ chức cuộc thi Nữ hoàng biển Việt Nam 2013. Công ty Rồng Việt đã tổ chức vòng sơ khảo ở ba miền và có kế hoạch tổ chức vòng bán kết ngày 2/6/2013 và vòng chung kết ngay sau đó tại Nha Trang. Nhưng, trước những lùm xùm của cuộc thi, Cục trưởng Cục NTBD thanh, kiểm tra cuộc thi và cho rằng, cuộc thi này sai phạm, nên đã ra Quyết định số 215/QĐ-NTBD thu hồi giấy phép tổ chực cuộc thi Nữ hoàng Biển Việt Nam 2013. Không đồng ý với quyết định của Cục NTBD, Công ty Rồng Việt đã kiện Cục NTBD. Ngày 18/3/2013, TAND tỉnh Khánh Hòa đã xử Cục NTBD thua kiện và phải hủy quyết định thu hồi giấy phép.
Cục NTBD đã có đơn kháng cáo. Sau 2 lần hoãn phiên tòa vì bận công tác, vì ốm, ngày 11/9, tòa phúc thẩm TAND tối cao tại Đà Nẵng đã xét xử phiên phúc thẩm. Trong phiên thứ 3 này, bên nguyên đơn là Công ty Rồng Việt cũng tiếp tục vắng mặt. HĐXX đã xem xét những căn cứ có đủ cơ sở pháp lý, những yêu cầu chính của Cục NTBD và tuyên án: Chấp thuận đơn kháng cáo của Cục NTBD, tuyên sửa bản án sơ thẩm của TAND tỉnh Khánh Hòa với nội dung: Cục NTBD có thẩm quyền thu hồi quyết định cho phép tổ chức cuộc thi Nữ hoàng Biển Việt Nam theo quy định khoản 4 Điều 4 Nghị định 79