Từ khi thành lập đến nay Công ty TNHH MTV NXB Tài nguyên – Môi trường và Bản đồ Việt Nam không ngừng phát triển về quy mô, về năng lực sản xuất kinh doanh với các mốc chính như sau:
Ngày 28 tháng 01 năm 1995, Tổng cục trưởng Tổng cục Địa chính ban hành quyết định số 18/QĐ-ĐC về việc thành lập Nhà xuất bản Bản đồ (tiền thân của công ty NARENCA).
Ngày 21/12/1996, Tổng cục trưởng Tổng cục Địa chính ban hành Quyết định số 678/QĐ-TCCB về việc sáp nhập Xí nghiệp Bản đồ và Xí nghiệp in của Tổng cục quản lý Đất đai vào Nhà xuất bản Bản đồ.
Ngày 30/10/1998, Tổng cục trưởng Tổng cục Địa chính ban hành quyết định số 631/1998/QĐ-ĐC về việc chuyển bộ phận thanh vẽ chế in thuộc công ty Trắc địa Bản đồ số 3 về Nhà xuất bản Bản đồ.
Ngày 13/04/2000, Tổng cục trưởng Tổng cục Địa chính ban hành quyết định số 146/QĐ-ĐC về việc chuyển cán bộ công nhân viên chức công ty Trắc địa Bản đồ số 3 về Nhà xuất bản Bản đồ.
Ngày 9/9/2003, Bộ trưởng Bộ Tài nguyên và Môi trường ký quyết định số 1260/2003/QĐ-BTNMT về việc sáp nhập Xí nghiệp in Khí tượng – Thủy Văn vào Nhà xuất bản Bản đồ.
Ngày 24/05/2010, theo Quyết định số 919/QĐ-BTNMT của Bộ trưởng Bộ Tài nguyên và Môi trường, Nhà xuất bản Bản đồ được chuyển đổi thành Công ty TNHH MTV NXB Tài nguyên – Môi trường và Bản đồ Việt Nam.
Trải qua chặng đường dài xây dựng và phát triển, hiện nay, Công ty TNHH một thành viên NXB Tài nguyên – Môi trường và Bản đồ Việt Nam đã trở thành Doanh nghiệp hàng đầu trong lĩnh vực thành lập, xuất bản, in, phát hành các thể loại bản đồ, tập bản đồ, các loại sách, tài liệu, văn bản pháp quy ngành Tài nguyên Môi trường…