Potrivit sinaxarului, Vasilevs a fost trimis împreună cu Efrem de patriarhul Ermon al Ierusalimului să vestească Evanghelia în regiunea nord-pontică. Când Efrem a plecat spre Sciția de lângă Dunăre, Vasilevs a rămas la Cherson și a continuat propovăduirea, deși locuitorii l-au alungat și el s-a retras într-o peșteră de pe muntele Parthenon. Relatarea spune că s-a întors după ce a înviat fiul unui dregător al cetății; familia acestuia și mulți locuitori s-ar fi botezat. În timpul persecuției lui Maximian Galerius, Vasilevs a fost prins și omorât cu pietre la 7 martie 309, conform tradiției. Cercetările moderne arată că povestea celor șapte episcopi s-a format și a circulat în texte hagiografice bizantine și slave medievale; datarea și detaliile nu sunt atestate toate independent. Este pomenit la 7 martie împreună cu ceilalți ierarhi de Herson.