An agreement has come into force for visa-free travel between Samoa and Russia.