Василий был братом Ярослава III Ярославича и младшим сыном Ярослава II Всеволодовича. Он стал править Владимиро-Суздальским княжеством после смерти Ярослава в 1272 году как старший из оставшихся в живых внуков Всеволода III и с разрешения Золотой Орды. Но он не покинул Кострому, свой родной город, и не поселился во Владимире, поэтому его прозвали Василием Костромским. Василий не оставил наследников на Владимирский престол, но править Костромой потомки Василия продолжали в течение полувека после его смерти.

Взойдя на престол и став великим князем Владимирским с 1249 года, Андрей попытался обзавестись союзниками против монгольских захватчиков. Через своего тестя, заклятого врага монголов, Андрей связался с Римской Церковью и собрал вокруг себя команду русских князей. В 1252 году монголы опустошили Владимирское княжество и низложили Андрея. В 1263 году Андрей попытался снова присоединить к своим владениям Владимир, но его уже занял его младший брат Ярослав Тверской.