В середине 1990-х годов концепция замкнутого цикла «От скважины до АЗС» только начинала формироваться. Первой автозаправочной станцией, открытой под брендом «Белоруснефти», стала АЗС в Речице на улице Молодежной, запущенная в декабре 1997 года. К тому времени на ключевых трассах и в областных центрах уже функционировали независимые АЗС.
Вскоре была разработана программа по созданию государственной сети автозаправочных станций, а также принято решение о строительстве АЗС силами Вышкомонтажной конторы. Первые шаги ограничивались Гомельской областью, но сеть «Нефтепродукта» быстро начала расширяться, охватывая оживленные магистрали. АЗС №8 в Лебедевке Жлобинского района стала самой загруженной, ежедневно реализуя до 250 тысяч литров топлива.
Революция произошла в 2005 году, когда компания приняла в управление устаревшую систему нефтепродуктообеспечения. В условиях полного хаоса в логистике и устаревших технологий началась масштабная реконструкция. Ежегодно строилось около тридцати новых АЗС, а старые заправки преобразились в единый корпоративный стиль. К 2017 году сеть насчитывала 580 АЗС и около 500 магазинов и кафе по всей стране.