Công ty xăng dầu quân đội đã trải qua 40 năm hình thành và phát triển với biết bao tên gọi và cải cách tổ chức để có thể trở thành một đơn vị anh hùng như ngày nay.
Được sự uỷ quyền của Thủ trưởng Tổng cục Hậu cần, ngày 30 tháng 9 năm 1965, Cục trưởng cục Quản lý Xe máy chính thức ký Quyết định số 732/QĐ thành lập Xưởng MX315. Đầu năm 1967 hệ thống kho xưởng phát triển ngày càng nhiều, để giữ bí mật, Xưởng MX315 được trên quyết định mang số hiệu Q165 mã số đơn vị 9390 và được đầu tư củng cố phát triển thành một xí nghiệp chuyên bảo đảm khí tài xăng dầu, tiền thân của công ty xăng dầu Quân đội ngày nay. Nhiệm vụ chủ yếu của Q165 là xây bể chứa xăng cố định trong hang núi và kho dã chiến phân tán cho các đơn vị, sản xuất bể chứa xăng và một số phụ tùng của khí tài xăng dầu, sửa chữa khí tài xăng dầu, kể cả máy bơm và phần bơm của xe tra xăng dầu.
Khi mới thành lập, xí nghiệp đóng quân tại H1, ngã tư Vọng, Hà Nội; đến cuối năm 1966 chuyển về 800H, sau nửa tháng lại chuyển về Trường Thể dục thể thao thị xã Hà Đông, gọi tắt là H2.
Tháng 7 năm 1987, Tổng cục Hậu cần quyết định điều Xí nghiệp Q165 từ Cục Xăng dầu về trực thuộc Tổng cục và vẫn làm nhiệm vụ sản xuất cơ khí trang bị khí tài xăng dầu, sản xuất hàng quốc phòng giảm dần, hàng kinh tế tăng lên nhằm bảo toàn lực lượng chuyên môn kỹ thuật thợ lành nghề và trang bị máy móc công nghệ để khi cần có thể đáp ứng được ngay nhiệm vụ đột xuất của quốc phòng.
Trước yêu cầu về bảo đảm trang bị cho huấn luyện, xây dựng quân đội chính quy, sẵn sàng chiến đấu và chiến đấu thắng lợi, ngày 6 tháng 8 năm 1993, Bộ Quốc phòng ra Quyết định số 528/QĐ-QP do Thượng tướng Nguyễn Trọng Xuyên uỷ viên Trung ương Đảng, thứ trưởng Bộ Quốc phòng ký về việc thành lập lại doanh nghiệp nhà nước. Thực hiện quyết định của Thứ trưởng Bộ Quốc phòng, Xí nghiệp Q165 được sắp xếp lại biên chế, tổ chức và đổi tên thành Xí nghiệp Khí tài xăng dầu 165 thuộc Tổng cục Hậu cần, củng cố và phát triển để có đủ điều kiện tự cân đối trang bị theo tinh thần đổi mới phương thức bảo đảm hậu cần. Quyết định nêu rõ : Xí nghiệp Khí tài xăng dầu 165 được phép đặt trụ sở chính tại thị trấn Bần Yên Nhân, huyện Mỹ Văn, tỉnh Hải Hưng; vốn kinh doanh (ngân sách cấp và tự bổ sung) 2.127,9 triệu đồng; ngành nghề kinh doanh chủ yếu : công nghiệp sản xuất các sản hẩm bằng kim loại. Theo đó, Xí nghiệp khí tài xăng dầu 165 đã làm đầy đủ thủ tục đăng ký kinh doanh, hoạt động theo đúng pháp luật của Nhà nước và quy định của Bộ Quốc phòng; thực hiện đầy đủ trách nhiệm và nghĩa vụ đối với Nhà nước.
