Die ersten internationalen Rennen als Südkoreaner bestritt Starodubez bei den Sommerbiathlon-Weltmeisterschaften 2016 in Otepää. Im Sprint verfehlte er fünf der zehn Scheiben und erreichte den 46. Platz, im darauf basierenden Verfolgungsrennen wurde er bei vier Fehlern bei 20 Scheiben 35. An der Seite von Mun Ji-hee, der ehemaligen russischen Weltmeisterin Anna Frolina und Lee In-bok wurde er als Schlussläufer mit der Mixed-Staffel Siebter. Nach einem ersten Rennen zum Auftakt der &lt;a href="Biathlon-Weltcup%202016/17"&gt;Saison 2016/17&lt;/a&gt; im IBU-Cup in Beitostølen, wo er bei einem Fehler 33. des Sprints wurde, folgte in Östersund das Debüt im Weltcup. Mit Mun, Frolina und Kim Jong-min kam er im Mixed-Staffelrennen auf Rang 18, im Einzel ein paar Tage später auf Platz 93. Im weiteren Saisonverlauf wechselte er immer wieder zwischen Welt- und IBU-Cup, wobei er im Weltcup zumeist in Staffelrennen zum Einsatz kam. In beiden Wettbewerben konnte er keine Punkteränge mehr erreichen. Dennoch folgte mit den Weltmeisterschaften 2017 in Hochfilzen die erste bedeutende internationale Meisterschaft. Starodubez wurde im Einzel aufgeboten, wo er sich aufgrund von acht Schießfehlern ebenso viele Strafminuten aufbürdete und am Ende 98. von 100 Athleten im Ziel wurde.