Tiểu thuyết "Biển xanh màu lá" viết về số phận của cán bộ, chiến sĩ, quân dân đang sinh sống, làm việc và bảo vệ vùng đất thiêng Trường Sa, Hoàng Sa. Chúng ta gọi những con người bình dị, quả cảm ấy bằng cái tên chung: quân dân. Bởi ngoài những người lính biển, còn có cả những người dân đảo.
Nhà văn Nguyễn Xuân Thủy đã nhiều năm là lính Trường Sa. Có thể xem cuốn tiểu thuyết này như những trang nhật ký của chính cuộc đời anh.
Câu chuyện bắt đầu từ khi Phương, một chiến sĩ tân binh ra đảo nhận nhiệm vụ và kết thúc khi Phương trở lại đất liền. Thời gian gói gọn trong hai năm, là một khóa nghĩa vụ quân sự. Tác giả không dùng bất cứ một mẹo mực kỹ xảo nào của nghệ thuật tiểu thuyết. Câu chuyện cũng chẳng có gì éo le, gay cấn, mà rất bình dị. Bình dị như chính đời sống hàng ngày ở trên đảo. Cảm giác như Nguyễn Xuân Thủy cứ xắn từng mảng đời sống vật lên trang giấy mà không cần phải chọn lọc, hư cấu. Vì thế cuốn sách lại có sức hấp dẫn riêng. Đó chính là vẻ đẹp của sự chân thật.