Opposition politician Boris Nadezhdin announced Monday that he has left Russia, days after he was forced to suspend his bid to run in parliamentary elections this September amid mounting pressure from the authorities.