Timtšenko on  Peterburi tagap&otil de;hjaga, ta ajas seal majandusasju ajal, kui Peterburi majandusliku välissuhtluse eest vastutas Vladimir Putin. Seesama Putin, kes 90ndate alguses pidi hoolitsema miljonilinna toidutagavarade täiendamise eest, müües Läände vene naftat. Peterburi külje all Kiriši linnas asuva naftautmistehase ekspordi eest vastutas Timtšenko. Siit sai alguse kahe mehe seos. Aga neid on teisigi. Oletatakse, et Timtšenko teenis omal ajal samuti KGB esimeses valitsuses (välisluure). Ta oli Putini loodud  judo-klubi suursponsor.