Am 26. Juli 2013 gab Joltuchowskyj sein Debüt im Rollerski-Weltcup. In Nischni Nowgorod lief er in beiden Einzelrennen in die Punkteränge. Im Teamsprint erreichte er mit Iwan Bilosjuk den fünften Rang. Bei den folgenden Rollerski-Weltmeisterschaften 2013 in Bad Peterstal lief er im Sprint sowie im 20-km-Einzel unter die Top 20. Im Teamsprint lief er gemeinsam mit Bilosjuk auf den sechsten Rang. Das abschließende Massenstart-Rennen beendete er auf dem 22. Platz. Nachdem Joltuchowskyj im folgenden November wieder in Finnland startete, reiste er im Dezember zur Winter-Universiade 2013. Nachdem er dort ohne Top-Platzierung blieb, reiste er nach Tyssowez, wo er beim FIS-Rennen im Sprint als Zweiter erstmals das Podium erreichte. Ein Jahr später bei der Winter-Universiade 2015 in Štrbské Pleso blieb er erneut ohne Top-Platzierung.