Though electing a former KGB member president didn't help matters much