Bereits im jungen Alter von 14 Jahren nahm Poltaranin an der Juniorenweltmeisterschaft 2002 in Schonach teil. Der mit Abstand jüngste Starter des Teilnehmerfeldes über 10 Kilometer Freistil überraschte mit dem 15. Platz bei 89 Startern. Im Sprintwettbewerb verfehlte er die Qualifikation für die Finalläufe. Er steigerte seine Leistung ein Jahr später bei der Juniorenweltmeisterschaft 2003 in Sollefteå, wo er über 10 Kilometer klassisch den achten Platz erkämpfte und im Sprint 59. wurde. Mit der kasachischen Staffel verpasste er knapp seine erste internationale Medaille und belegte den vierten Rang. Dieser Platz blieb Poltoranin auch bei der Juniorenweltmeisterschaft 2004 im norwegischen Stryn im Massenstartwettbewerb über 30 Kilometer klassisch. Im Wettbewerb über 10 Kilometer Freistil wurde er erneut Achter, während er im Sprint 50. wurde. Ein Überraschungserfolg gelang jedoch der kasachischen Staffel, die sich knapp gegen Deutschland und Russland durchsetzen konnte. Im Alter von 17 Jahren startete Poltaranin erstmals im Skilanglauf-Weltcup in der &lt;a href="Skilanglauf-Weltcup%202004/05"&gt;Saison 2004/05&lt;/a&gt;. Im Staffelwettbewerb in Gällivare belegte er mit der kasachischen Staffel den 16. Platz. Seinen ersten Einzelstart hatte er dann beim Weltcup in Lahti, wo er den 90. und somit letzten Platz über 15 Kilometer Freistil belegte. Bei der Juniorenweltmeisterschaft 2005 in Rovaniemi kam er in den Einzelstarts auf die Plätze 15 und 25 über 10 Kilometer Freistil bzw. im Verfolgungswettbewerb. Ein Jahr später konnte er bei den Juniorenweltmeisterschaften 2006 im slowenischen Kranj seine Leistungen wieder steigern und wurde Sechster über 10 Kilometer Freistil und Elfter im Verfolgungswettbewerb. Aufgrund seiner Erfolge im Juniorenbereich wurde Poltaranin für die Olympischen Winterspiele 2006 in Turin nominiert. Bei seinem einzigen Start über 15 Kilometer klassisch belegte er den 39. Platz von 96 Startern.