Исследователи полагают, что местное почитание Василия Константиновича могло начаться в Ростове сразу или вскоре после его мученической кончины. Однако более или менее определённые сведения о почитании есть только с XVI–XVII вв.: «Страдание блаженнаго князя Василька Ростовского» помещено в «Степенной книге» (1560–1563 гг.), память Василия Константиновича под 4 марта значится в «Милютинской Минее» середины XVII в. (Исторический музей) и в Месяцеслове Симона (Азарьина) середины 1650 гг., где сказано: «В тои же день убиение святаго благовернаго и многострадалнаго князя Василка Костянтиновича Ростовскаго, от Батыевых татар за Христову веру убиен бысть, исповедая Христа, душу свою предасть Господу Богу и погребен в Ростове» (Российская государственная библиотека, Московская духовная академия). Имя Василия Константиновича внесено также в списки «Описания о российских святых» (конец XVII – XVIII вв.) и ростовские святцы XVIII в. Житие святого помещено в печатном славянском «Прологе» (мартовская часть) 1662 г., что говорит о попытке общерусской канонизации Василия Константиновича в то время. Однако в конце XVIII в. память мученика перестали праздновать даже в Ростове (в Успенском соборе города по Василию Константиновичу служили панихиды), Евгений Евстигнеевич Голубинский связывал это с переводом архиерейской кафедры из Ростова в Ярославль. 4 марта 1909 г. по просьбе клира ростовского Успенского собора архиепископом Ярославским и Ростовским Тихоном (Белавиным; впоследствии Патриарх Московский и всея Руси) было возобновлено празднование святому. Канонизация святого подтверждена включением его имени в Собор Ростово-Ярославских святых, празднование которому было установлено 10 марта 1964 г. по инициативе Ярославского и Ростовского архиепископа Никодима (Ротова).