Pirmo soli pa karjeras pakāpieniem Rudņevs spēra 20 gadu vecumā, kad pēc 2008. gada sezonas Latvijā viņš nolēma pārcelties no Daugavpils Daugavas uz Ungārijas komandu Zalaegerszegi TE. Pēc sekmīgi pavadīta posma Ungārijā Rudņevs pievienojās Polijas klubam Poznaņas Lech, kur arī sekmīgi spēlēja.
Tieši viņš ar savu sniegumu laukumā raisīja nopietnu interesi - ungāru un poļu klubi pastiprināti sāka meklēt Latvijas futbolistus. Futbola aģents Edgars Ikstens tviterī rakstījis, ka pēc Rudņeva kārtējā vārtu guvuma Vācijas bundeslīgā viņam divi vācu aģenti jautājuši, vai Baltijā nav uzradies Rudņevs 2. Aleksandrs Starkovs nosmej: «Katrs nopietns aģents bez jautāšanas citiem labi zina, kādi talanti Latvijā ir.»
Līdzīga aina nesen bija Azerbaidžānā, kur dažu pirmo Latvijas leģionāru sekmīgs sniegums palielināja valsts klubu interesi par mūsu valsts spēlētājiem.