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