When there's a change of leadership and other interests coincide, then things can actually improve pretty quickly," said Robert English, a specialist on Russia and director of the University of Southern California's School of International Relations.