Russell won gold at the 1956 Olympics in Melbourne, Australia. Basketball at the 1:50 mark of this video:
That was just before he turned pro so it was allowed. Had he signed before the Olympics he would not have been allowed.