Когда его старший брат
Василий III поднялся на трон, Андрею было только 14 лет. Как и другим его братьям, ему запрещалось жениться, пока Василий не произведет наследника, то есть до
1530. Лишь 2 февраля 1533 он женился на принцессе из рода
Гедиминовичей,
Ефросинии Андреевне Хованской. Их единственный ребенок, Владимир, родился позже в этом году.