Vukovich in The Terminator (1984) is played by Lance Henriksen.
See the full spoiler-free cast & character guide for The Terminator