Timoshenko entró en el mundo político en 1996 cuando fue elegida como representante del óblast Kirovohrad, ganando con el 92,3% de los votos en su distrito.