Trụ sở làm việc mới của BTL Cảnh sát biển được khởi công xây dựng ngày 09/8/2015 tại phường Tây Mỗ, quận Nam Từ Liêm, thành phố Hà Nội, trên diện tích 4,9 ha trong tổng diện tích giải phóng mặt bằng 7,6 ha với tổng mức đầu tư 700 tỷ đồng. Các gói thầu của dự án được ký hợp đồng vào tháng 11/2015 và được đồng loạt triển khai từ đầu năm 2016. Theo đó, có 13 gói thầu triển khai trong giai đoạn 1 với tổng mức đầu tư cả giải phóng mặt bằng, hạ ngầm đường điện cao thế, hệ thống thủy lợi trị giá hơn 600 tỷ đồng, bao gồm những hạng mục: Sở chỉ huy, nhà làm việc cơ quan, nhà ở trực cơ quan, nhà ăn, nhà khách, nhà để xe, trạm cấp phát xăng dầu, khu rèn luyện thể lực đa năng và cơ sở hạ tầng đồng bộ nhằm tạo nơi làm việc và sinh hoạt cho cán bộ, chiến sĩ, quân nhân chuyên nghiệp, viên chức quốc phòng trong cơ quan BTL; góp phần bảo đảm điều kiện cơ sở vật chất cho Lực lượng hoàn thành tốt nhiệm vụ SSCĐ, thực thi pháp luật, bảo vệ an ninh, chủ quyền biển đảo và xây dựng chính quy, tinh nhuệ, hiện đại, có tính chuyên nghiệp cao.