В 1239 году князь Василий Всеволодович впервые отправился вместе с другими князьями в Орду «про свою отчину», то есть для того, чтобы получить от хана утверждение на Ярославское княжение; он был отпущен, по свидетельству летописца, ханом Батыем «с честью». Позже Василий Всеволодович еще несколько раз ездил в Орду: в 1244 году с Владимиром Константиновичем, князем угличским; в 1245 году вместе со своим дядей великим князем Ярославом Всеволодовичем. По возвращении из последней поездки к хану он женился на княжне Ксении. У них было двое детей — дочь Мария и сын Василий, умерший малолетним.
Зимой 1249 году князь Василий Ярославский отправился во Владимир на Клязьме для встречи с родственным ему святым благоверным великим князем Александром Невским († 1263 г.). Там он тяжело заболел и 8 февраля преставлся ко Господу. Гроб с телом князя Василия Всеволодовича от Владимира до Ярославля провожали его двоюродные братья: ростовский и белозерский князья Борис и Глеб Васильковичи вместе со своей матерью, а также сам великий князь Александр Невский — столь велико было их уважение к молодому, но зрелому духом безвременно почившему князю. Погребение совершил епископ Ростовский Кирилл в ярославском соборном храме в честь Успения Пресвятой Богородицы, на северной стороне которого был положен гроб с телом князя Василия Ярославского.
По кончине старшего брата в 1249 году Константин Всеволодович принял правление княжеством. Он укрепил границы своего владения, страдавшие от постоянных набегов ордынцев. 3 июля 1257 года к Ярославлю подступило монголо-татарское полчище. Князь Константин бесстрашно выступил против превосходивших сил неприятеля с малочисленной дружиной. Перейдя на другую сторону реки Которосли, он вышел на гору, где и произошла кровавая битва с татарами. Несмотря на героическое сопротивление, русские были разбиты численно превосходившим противником. Князь Константин геройски пал вместе со своими воинами. Ярославль был жестоко разорен. Гора, где погиб ярославский князь с дружиной, с тех пор стала называться Туговой, как место туги (туга — скорбь, тоска, горе). Тело благоверного страдальца было погребено с честью в соборном Успенском храме, у места упокоения его старшего брата Василия.
В 1501 году в Ярославле произошел пожар, во время которого сгорел кремль и деревянный собор. Когда начали копать рвы для закладки основания нового храма, то обрели два гроба с нетленными телами. По надписям на каменных плитах было определено, что это благоверные князья Василий и Константин Ярославские. По просьбе народа епископ Ярославский в присутствии многочисленного духовенства перенес нетленные мощи из кремля в деревянный храм во имя святых страстотерпцев Бориса и Глеба. Известие об этом событии дошло до великого князя московского Иоанна III, который послал из Москвы искусных каменщиков для постройки соборного храма. Впоследствии он сам прибыл в Ярославль на поклонение святым мощам своих предков.
