עוד בחיי אביו יארוסלאב השני נסיכה של נסיכות וולדימיר, התמנה אנדריי לנסיך סוזדל. עוד במשרתו זו השתתף בקרב על הקרח בשנת 1242. עם פטירת אביו בשנת 1247 הוא ואחיו אלכסנדר נבסקי לא הסכימו עם כך שסוויאטוסלאב השלישי יהיה היורש ונסעו לאורדת הזהב ולאחר מכן למונגוליה לחצרו של גויוק חאן על מנת שיכריע בנידון. גויוק חאן, בניגוד לדעת באטו חאן, אישר לאנדרי למשול בוולדימיר. בשנת 1250 הוא התחתן עם דוברוסלאבה, בת נסיך גליץ'.