Dwukrotnie uczestniczył w mistrzostwach świata juniorów: w 2005 roku na MŚJ w Rovaniemi i w 2006 roku na w MŚJ w Kranju), nie odnosząc jednak większych sukcesów - najlepszym rezultatem było 16. miejsce w 2006 r. w biegu łączonym. Praktycznie bez żadnego doświadczenia międzynarodowego wśród seniorów znalazł się w ekipie białoruskiej na mistrzostwach świata w Sapporo w 2007 roku, gdzie nie ukończył biegu łączonego, a następnie został sensacyjnym srebrnym medalistą w biegu na 15 km techniką dowolną. Przegrał jedynie z Norwegiem, znanym bardziej z tras biatlonowych, Larsem Bergerem, a na podium wyprzedził utytułowanego Niemca Tobiasa Angerera. Karnijenka był przed tym startem klasyfikowany przez Międzynarodową Federację Narciarską w rankingu biegów dystansowych na miejscu 647., co zadecydowało o przyznaniu mu niskiego numeru startowego (nr 3). Wobec zmieniających się w trakcie zawodów warunków pogodowych (opady śniegu) miało to duże znaczenie.