Родился в Черновцах в семье выходцев из бессарабской еврейской земледельческой колонии Капрешты. В 1970 году закончил Одесское государственное художественное училище им. Грекова. В 1979 году приехал в Нью-Йорк.
Работы Окштейна находятся в коллекциях Нью-Йоркского музея современного американского искусства Уитни, Бруклинского музея.