Lieberman made the comments during a visit to Russia .