Narayanan was then working as a scientist in the Vikram Sarabhai Space Centre, while Sreekumar was serving as deputy director in the Intelligence Bureau in Thiruvananthapuram (1992-1995).
The former Gujarat DGP said Lekhi called him "anti-national" and a "traitor" in the TV interview.
In 1994, Narayanan was implicated in an espionage case for leaking defence secrets to Maldivian intelligence officers.