Russia has formally opened a civil case against Google and could fine it up to 700,000 roubles (€9202) for failing to comply with a legal requirement to remove certain entries from its search results, the communications watchdog said on Monday.