Turtsjynovs politiske karriere har vært tett forbundet til Julija Tymosjenkos politiske virksomhet. I 1994 stiftet han partiet Hromada sammen med Pavlo Lazarenko og i 1998 ble han valgt inn i parlamentet.