С 1982 по 1988 гг. работал старшим инженером в управлении уполномоченного Министерства внешней торговли СССР по Ленинграду.
С 1988 г. — вице-президент государственной внешнеторговой фирмы (ГВТФ) «Киришинефтехимэкспорт», являвшейся подразделением Киришского нефтехимического завода (ПО «Киришинефтеоргсинтез») в г. Кириши Ленинградской области, которая с февраля 1992 г. стала называться «Государственной хозрасчетной фирмой (ГХФ) «Киришинефтехимэкспорт».
С февраля 1992 по июнь 1994 г. — заместитель генерального директора ГХФ «Киришинефтехимэкспорт» (гендиректор — Адольф Смирнов, два других заместителя — Андрей Катков и Евгений Малов). Фирма «Киришинефтехимэкспорт» специализировалась на экспорте продукции принадлежащего «Сургутнефтегазу» завода «Киришинефтеоргсинтез» (Киришский НПЗ, ОАО ПО «Киришинефтеоргсинтез», затем ОАО «Кинеф», затем снова ОАО ПО «Киришинефтеоргсинтез»); через «Киришинефтехимэкспорт» проходила большая часть нефти «Сургунефтегаза». Е.Малов отвечал за транспорт, А.Катков — за инвестиционные проекты. Г.Тимченко курировал связи с зарубежными покупателями.
С 1990 г. — представитель в Киришах советско(российско-) — голландского совместного предприятия (СП) «Юралс» (основатели — Андрей Панников, Валерий Головушкин, Георгий Рамзайцев, Дмитрий Тарасов). Голландская сторона была представлена в СП фирмой Sadko.
В 1991–1995 гг. сотрудник и совладелец (вместе с Тарасовым) зарегистрированной в Швеции компании «Юралс-Финланд». специализировавшейся на торговле нефтью и нефтепродуктами. Совладелец кипрской фирмы «Юралс трейдинг лтд» (другие совладельцы — Андрей Панников, Вячеслав Ровнейко и Георгий Рамзайцев).
В 1991 г. познакомился с председателем комитета по внешним связям (КВС) мэрии Санкт-Петербурга Владимиром Путиным.
13 января 1992 «Юралс трейдинг лтд», «Киришинефтехимэкспорт», Арендное предприятие «Нефтеналивной район Ленинградского морского торгового порта» (руководитель Алексей Баруков) и КВС мэрии Санкт-Петербурга учредили АОЗТ «Голден гейте», в котором путинский КВС мэрии получил 20 % акций. По словам Тимченко, он в этой сделке не участвовал[19].
В январе-феврале 1992 г. ПО «Киришинефтеоргсинтез» и его внешнеторговое подразделение «Киришинефтихимэкспорт» фигурировали в скандале, связанном с незаконными экспортными лицензиями, выдан-ними председателем КВС Путиным и его заместителем Александром Аникиным 12-ти петербургским фирмам. В их числе — Производственно-торговая компания «Невский дом» (владельцы — Русаков Юрий Михайлович и Витенберг Владимир Михайлович), которая выступила посредником в договоре об экспорте произведенных на Киришском заводе 50 тысяч тонн «тяжелых дистиллятов (жидкое топливо) для специфических процессов переработки (мазут)» и 100 тысяч тонн «средних дистиллятов (жидкое топливо) для специфических процессов переработки (мазут) (дизельное топливо)» в обмен на продовольственные товары для Санкт-Петербурга из Великобритании. Рабочая группа депутатов Петросовета, а затем и сам Совет обвинили завод «Киришинефтеоргсинтез» в том, что он не выполнил полностью своих обязательств[20]. По версии Г.Тимченко, он в этой схеме не участвовал и никакого скандала не помнит[21].
В 1993-95 гг., оставаясь заместителем Адольфа Смирнова в «Кири-шинефтехимэкспорте»/«Кинэксе». был также членом совета директоров и заместителем гендиректора фирмы «Юралс-Финланд» (гендиректор — Дмитрий Тарасов). С июня 1994 г. — один из трех заместителей гендиректора (вместе с Андреем Катковым и Евгением Маловым; гендиректор — Адольф Смирнов) зарегистрированного в Санкт-Петербурге АООТ (с июля 1997 г. — ОАО) «Кинэкс» (бывший «Киришинефтехимэкспорт», в 1996 г. ставший собственностью его четырех топ-менеджеров; в феврале 1999 г. ОАО «Кинэкс» переименовано в ОАО «Севзапнефтегаз»), После приватизации «Кинэкс» остался монопольным экспортером продукции завода «Киришинефтеоргсинтез».
С 1995 г. — совладелец (вместе со Смирновым, Катковым, Маловым и Тарасовым) группы компании International Petroleum Products (IPP OY; бывшая «Юралс-Финланд», отделившаяся от СП «Юралс»), С 1994 по 2001 гг. был управляющим директором компаний IPP OY Finland и IPP АВ Sweden; с февраля 1997 г. — генеральный директор IPP OY Finland.
С ноября 1996 г. — совладелец-бенефициар ЗАО «Кинэкс-инвест», учрежденного компанией ОАО «Кинэкс» и ставшего ядром Группы «Кинэкс» (другие совладельцы — Смирнов, Катков, Малов), а также швейцарской фирмы Kinex-Invest Holding GmbH. В 1997–2001 гг. «Кин-экс-инвесту» принадлежало 19.879 % ОАО АБ «Россия».
19
Beiton С., Buckley N. On the offensive: How Gunvor rose to the top of Russian oil trading // FT. - 2008. - 14.05
20
«..Санкт-Петербургу и Ленинградской области было выделено на экспорт 100 тыс. тонн дизельного топлива для закупки продуктов питания за рубежом. Проработка этого вопроса шла по линии Комитета экономического развития мэрии (председатель — т. Хижа Г.С.). Реализация нефтепродуктов была поручена производственному объединению «Киришинефтеоргсинтез», которое фактически присвоило себе выделенные ресурсы, «посчитав» их плановой экспортной поставкой и не перечислив средства городу и области». — Санкт-петербургский городской Совет народных депутатов. Малый совет. Решение от 08.05.92 № 88.