Chief Minister Pinarayi Vijayan and Leader of the Opposition V D Satheesan paid their tributes to the departed soul.