પાર્વતી કૃષ્ણન જાહેર જીવનમાં આવ્યા તે પછી ૧૯૫૭માં બીજી લોકસભાની ચૂંટણીમાં તેઓ તામિલનાડુની કોઇમ્બતૂર બેઠક પર કમ્યુનિસ્ટ પાર્ટીની ટિકિટ પર ચૂંટણી લડયા અને જીતી ગયાં.