Từ cuối năm 1987, tình hình khu vực quần đảo Trường Sa trở nên căng thẳng, Trung Quốc đưa nhiều tàu chiến đến hoạt động trong khu vực quần đảo. Giữa mùa biển động, vượt qua sóng to gió lớn, ngày 25/1/1988, tàu HQ-613 của Vùng 4 Hải quân đưa lực lượng dựng nhà cao chân trên đảo và tổ chức bảo vệ đảo. Đảo chìm Tiên Nữ là đảo ở xa nhất về phía Đông trong số các đảo VN đóng giữ ở quần đảo Trường Sa.
Khoảng cách từ Tiên Nữ đến đảo Balabac, Philippines chừng 272 km (93 hải lý) - đảo nằm trong vùng đặc quyền kinh tế của Philippines.