רודוסלסקי גדל במחלקת הנוער של קאיראט אלמטי. בעונת 2010/2011 הצטרף למחלקת הנוער של מכבי חיפה, אך כעבור שנה חזר לקאיראט.
ב-28 במאי2014 ערך את הופעת הבכורה שלו בקבוצה הבוגרת בניצחון 0-1 נגד קייסר. עד לסיום העונה רודוסלסקי שיחק עוד 4 משחקים. בעונת 2015 הפך רודוסלסקי לשחקן הרכב לאחר עזיבתו של לובומיר מיכאליק. בזכות העובדה שרודוסלסקי יהודי, מספר קבוצות מליגת העל הביעו בו עניין במהלך קיץ 2015 עקב העובדה שלא יחשב כזר.
