Starunski vant en olympisk sølvmedalje i volleyball i OL 1976 i Montréal. Han var med på det sovjetiske laget som kom på andreplass i volleyballturneringen for menn bak Polen. Sovjetunionen vant semifinalen mot Cuba med 3 - 0 men tapte finalen mot Polen med 2 - 3. Starunski spilte fem kamper i OL-turneringen.