Whales captured to perform in aquariums and held in cramped pens in far eastern Russia on Friday were journeying in trucks back to their home waters after President Vladimir Putin backed their release.