Xí nghiệp liên doanh Vietsovpetro (VSP) là niềm tự hào của tình hữu nghị hợp tác giữa Việt Nam và Liên bang Nga (cũng như với Liên xô trước đây). Trong những ngày đầu phôi thai đơn vị chủ lực này của ngành dầu khí non trẻ của Việt Nam, đã có những thời điểm cam go, tưởng chừng như không thể vượt qua nổi. Song lịch sử đã ghi nhận những mốc son tươi thắm trên con đường chinh phục thềm lục địa phía Nam của đơn vị đã 2 lần được Nhà nước phong tặng danh hiệu “Anh hùng lao động”.
Những người đầu tiên tham gia đi tìm nguồn vàng đen quý giá cho đất nước hầu hết nay đã lớn tuổi, có những người trong số họ không còn nữa. Những nhân chứng quý giá về cột mốc đầu tiên của con đường tìm đến đỉnh cao của của ngành công nghiệp năng lượng dầu khí, đã giữ những chức vụ cao trong ngành dầu khí và VSP. Vào những năm 1979 - 1980, đất nước sau hai cuộc chiến, đã gặp rất nhiều khó khăn, thêm vào đó là việc Mỹ và một số nước phương Tây xiết chặt lệnh cấm vận đối với Việt Nam. Cả nước rơi vào tình trạng thiếu lương thực, phải cần đến sự viện trợ của nước ngoài và nhập khẩu. Cơ chế bao cấp, chế độ tem phiếu được áp dụng phổ biến cho cả nước.
Trong bối cảnh khó khăn đó, hợp đồng phân chia sản phẩm dầu khí mà Việt Nam đã ký kết với 3 công ty nước ngoài là Agip (Italia), Deminex (Tây Đức) và Bowolei (Canada), cũng đã bị hủy bỏ dở chừng vì áp lực cấm vận của Mỹ. Vào thời điểm đó, hầu hết các thiết bị thăm dò dầu khí công nghệ cao đều do Mỹ chi phối và khống chế. Trước tình hình đó, Ban cán sự Đảng Tổng cục Dầu khí đã họp bàn nhiều lần, Bộ trưởng Đinh Đức Thiện đã báo cáo và đề xuất với lãnh đạo Đảng và Nhà nước mời Liên Xô tham gia hợp tác thăm dò khai thác dầu khí tại thềm lục địa phía Nam.
Mặc dù Tổng cục Dầu khí đã rất cố gắng đàm phán để giữa chân 3 công ty nước ngoài nói trên, nhưng cả 3 đều đã lấy cớ là không tìm thấy dầu để rút lui. Đáng tiếc là tại các lô mà các công ty này nói “không tìm thấy dầu” lại là các lô mà VSP đang khai thác hiệu quả nhất hiện nay. Cùng thời gian đó, công việc đàm phán Hiệp định Dầu khí với Liên xô đã bắt đầu được xúc tiến, Phó Chủ tịch HĐBT Trần Quỳnh làm trưởng đoàn. các đợt đàm phán diễn ra liên tục, khi thì ở nhà khách Chính phủ tại Hà Nội, khi thì ở khách sạn Hòa Bình (Palace) tại Vũng Tàu.
Đúng vào ngày sinh nhật của mình, 01-3-1981, cố Chủ tịch HĐBT Phạm Văn Đồng đã đến thăm và nói chuyện với đoàn đám phán của cả hai bên, tại lầu 8, khách sạn Palace. Sau đó, các vấn đề chính của Hiệp định liên chính phủ đã cơ bản được thống nhất. Phía Liên Xô đề nghị, song song với việc chuẩn bị ký Hiệp định dầu khí giữa hai nước, sẽ ký luôn hợp đồng để tàu địa chấn Poisk tìm kiếm của Liên Xô tiến hành khảo sát địa chấn ở khu vực triển vọng dầu khí. Phía Việt Nam phải chuẩn bị ngay các điều kiện để tàu này vào hoạt động.
Tháng 4-1981, một đoàn cán bộ liên hợp Việt Nam và Liên Xô đã đi khảo sát các điểm định vị ven biển để tàu địa chấn hoạt động. Khi tàu rời điểm định vị Khe Gà (nơi này vừa bị sét đánh trước đó mấy ngày), đã bị hỏng máy. Trong đêm tối, dân quân của tỉnh Thuận Hải tưởng đó là tàu di tản nên đã bắn rất nhiều, may mà không ai trúng đạn. Sáng hôm sau, tàu đã ghé được cửa biển Thuận An. Những người trên chuyến tàu đó còn sống đến hôm nay là ông Ngô Thường San, nguyên Tổng Giám đốc Petro Vietnam, Lê văn Hùng, Giám đốc công ty bảo hiểm dầu khí Petro Vietnam; Huỳnh Bá Oai, lúc đó là trung tá công an của A17.
Ngày 19-6-1981, chính phủ Việt Nam và chính phủ Liên Xô đã ký Hiệp định về việc thành lập Xí nghiệp liên doanh Dầu khí Việt - Xô.