Компания «Нафта Москва» является историческим преемником советской нефтеэкспортной монополии «Союзнефтеэкспорт», основанной в 1931 году и наделенной исключительным правом совершения торговых операций на внешнем рынке нефти и нефтепродуктов. В 1992 году ВВО «Союзнефтеэкспорт» было преобразовано в Государственную нефтяную компанию «Нафта Москва».
За 70 лет своего существования «Нафта Москва» экспортировала более 3 миллиардов тонн нефти и 1,2 миллиарда тонн нефтепродуктов. Основой успеха коммерческой деятельности Компании стала разветвлённая сеть зарубежных дочерних обществ, эффективно работавших на всех основных европейских рынках, таких как Англия, Германия, Италия, Швейцария, Бельгия, Дания, Финляндия, и создавших Компании безупречную репутацию надежного и эффективного партнера. «Нафта Москва» удостоена высших наград международных торговых организаций: «Золотой Меркурий», «Международный приз за экспорт», «Евромаркет», диплом американской «Академии бизнеса и администрирования».