The Supreme Court on Wednesday ordered the release of AG Perarivalan, convict serving life imprisonment in connection with the assassination of former Prime Minister Rajiv Gandhi, while invoking its extraordinary power under Article 142 of the Constitution.