Компания «Трансойл» основана в 2003 году, но обширный бизнес, частью которого она является, был создан гораздо раньше. Еще с середины 1990-х предприниматель Геннадий Тимченко (считается, что он близко знаком с Владимиром Путиным) и несколько его партнеров начали экспортировать продукцию Киришского НПЗ «Сургутнефтегаза». Вскоре эта компания практически целиком отдала экспорт в руки структур Тимченко, наиболее известной из которых является швейцарский нефтетрейдер Gunvor. А чтобы перевозить растущие объемы нефти, потребовалась специальная компания — ей стал «Трансойл», в парке которого сейчас 37 локомотивов и 14 000 цистерн.