Opposition politician Boris Nadezhdin, a critic of the war in Ukraine, has left Russia after crackdown that barred him from running in this year's parliamentary election.