Фирма была зарегистрирована 13 сентября 1994 года с уставным фондом 42 млн рублей. Среди ее учредителей Балтийское морское пароходство, Северо-Западное пароходство, морской порт "Санкт-Петербург", авиационное предприятие "Пулково", Октябрьская железная дорога, фирмы "Петролеум" и "Нефто-Комби", ряд крупных нефтебаз города, "Петербургский нефтяной банк" и банк "Россия", городской и областной комитеты по управлению госимуществом. Доли учредителей не превышают 4,5%, за исключением города, владеющего 15% акций предприятия.
Интересен подбор кадров на руководящих постах новой компании. Возглавил ее опальный начальник налоговой инспекции Дмитрий Филиппов. Г-н Филиппов несколько раз судился с мэром Петербурга, но Анатолий Собчак не стал возражать против его кандидатуры, а сам президент ПТК считает, что на сегодняшний день разногласий с Собчаком у него нет. Пост генерального директора достался Герману Макарову. До августа прошлого года он возглавлял Северо-Западный департамент "Сургутнефтегаза" и, уходя из компании, увел с собой и некоторых специалистов "Сургутнефтегаза". Уход из компании г-н Макаров объясняет своим желанием заниматься бизнесом, а не быть "питерской марионеткой" в руках дирекции "Сургутнефтегаза". В совет директоров ПТК вошел и Дмитрий Сергеев, возглавлявший Комитет экономического развития при мэрии Петербурга. Состав учредителей компании и список ее руководства выглядит довольно внушительно, поэтому даже при минимальном уставном фонде компания способна стать влиятельной силой на топливном рынке города.