Местом рождения священномученика Василия было село Новая Бинарадка недалеко от Ставрополя-на-Волге - города, затопленного впоследствии Куйбышевским водохранилищем. Василий Витевский родился в семье священника Иоанна в 1878 г, окончил Самарскую духовную семинарию и был рукоположен во священника.
Первым местом служения святого стал Бугурусланский уезд, с 1920 г. - город Покровск, а затем Петропавловская церковь в Самаре.
В июле 1927 г. заместитель патриаршего местоблюстителя митрополит Сергий (Страгородский) издал печально известную «Декларацию», где объявил себя сторонником большевиков в политических вопросах. Сама «Декларация», возможно, не вызвала бы заметных протестов, если бы не дальнейшие действия митрополита Сергия - его указание доносить на священников за антисоветские высказывания, отказ от поминовения репрессированного духовенства, заявления об отсутствии гонений и т.д. Немалая часть духовенства отказалась следовать курсом митрополита Сергия, тем более, что свои указания он давал без разрешения Патриаршего местоблюстителя священномученика Петра (Полянского), находившегося в ссылке.
Священномученик Василий Витевский также отказался от компромиссов с коммунистической властью и присоединился к «непоминающему» духовенству, которое поминало на службах Патриаршего местоблюстителя, но отказалось возглашать имя митрополита Сергия.
Вскоре пришла расплата. В 1928 г. был арестован викарий Самарской епархии епископ Сергий (Никольский), а также духовенство Петропавловской церкви г. Самары. Среди арестованных был и отец Василий. Пастырь был выслан в Саратовскую область. Местом служения стал город Покровск, переименованный большевиками в Энгельс.
В 1931 г. последовал новый арест по обвинению в создании «контрреволюционной повстанческой церковной организации». Тройкой НКВД отец Василий был приговорен к 10 годам концлагеря. Виновным в предъявленном обвинении пастырь себя не признал.
Два года святой находился на строительстве Беломоро-Балтийского канала, затем был условно-досрочно освобожден и отправлен в ссылку, по окончании которой в 1936 г. вернулся в Самару. Здесь святой и встретил Большой террор 1937 - 1938 гг. Пастырь был арестован 30 ноября 1937 г. вместе с большой группой самарского духовенства, обвинен в участии в «подпольной контрреволюционной церковно-сектантской организации» и 21 декабря приговорен к расстрелу.
Обреченные на смерть ожидали своей участи неделями. Первую группу духовенства во главе с священномучеником архиепископом Александром (Трапицыным) расстреляли 14 января. Палачи не справлялись с большим количеством страдальцев, а потому вторая группа духовенства, в которую вошел и отец Василий Витевский, была расстреляна только 8 февраля. Однако день памяти убиенных был установлен общий - 14 января.
Священномученик Василий был погребен в безвестной общей могиле. В 2000 г. пастырь был причислен к лику святых.