Ngày 4/4/2013, Cục Nghệ thuật Biểu diễn có Quyết định số 135/QĐ-NTBD về việc cho phép Cty TNHH Quảng cáo - Truyền thông Rồng Việt (Cty Rồng Việt) tổ chức cuộc thi Nữ hoàng Biển Việt Nam 2013.
Theo chương trình Festival Biển Nha Trang - Khánh Hòa 2013, Chung kết cuộc thi Nữ hoàng Biển Việt Nam 2013 sẽ được tổ chức tại quảng trường 2 Tháng 4, Nha Trang vào lúc 20 giờ ngày 9/6/2013.
Tuy nhiên, ngày 1/6/2013, Cục Nghệ thuật Biểu diễn đã ra quyết định về việc thu hồi quyết định cho phép tổ chức cuộc thi, với lý do có nhiều sai phạm về hồ sơ thí sinh, không thành lập ban giám khảo và ban hành quy chế hoạt động, chấm thi của ban giám khảo…
Ngày 24/6/2013, Cty Rồng Việt có đơn gửi TAND tỉnh Khánh Hòa, khởi kiện Cục trưởng Cục Nghệ thuật Biểu diễn. Theo Cty Rồng Việt, Quyết định số 215/QĐ-NTBD ngày 1/6/2013 của Cục trưởng Cục NTBD là “tùy tiện, lạm dụng chức vụ quyền hạn trong việc cấp phép và thu hồi giấy phép...". Cty Rồng Việt đề nghị TAND tỉnh Khánh Hòa hủy Quyết định số 215/QĐ-NTBD.
Tại phiên tòa sơ thẩm được mở ngày 18/3. Hội đồng xét xử cho rằng, không có cơ sở xác định Cục Nghệ thuật Biểu diễn có thẩm quyền quyết định thu hồi quyết định cho phép tổ chức cuộc thi Nữ hoàng Biển Việt Nam 2013.
