Russian authorities said on Monday they had opened a criminal investigation for suspected slander against Kremlin critic Alexei Navalny for comments he made on social media.