Василий Сидорович Левченко после окончания совпартшколы работал секретарём Нальчикского городского комитета ВЛКСМ. В 1933 году был призван в Красную армию, прошёл обучение в военно-политическом училище и два курса Военно-политической академии. С июля 1941 года — на фронтах Великой Отечественной войны.
К сентябрю 1943 года, будучи майором, Василий Левченко командовал 838-м стрелковым полком 237-й стрелковой дивизии 40-й армии Воронежского фронта. Он проявил исключительное мужество и воинское мастерство во время битвы за Днепр. В ночь с 24 на 25 сентября 1943 года его полк успешно переправился через Днепр в районе села Гребени (ныне Кагарлыкский район Киевской области) и захватил плацдарм на западном берегу, удерживая его до подхода основных сил. За это время подразделение отбило до 60 вражеских атак.
Указом Президиума Верховного Совета СССР от 23 октября 1943 года майор Василий Сидорович Левченко был удостоен звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
После войны он продолжил службу в Советской армии, в 1948 году окончил Военную академию имени М.В. Фрунзе. В 1970 году в звании полковника вышел в отставку. Последние годы жизни провёл в Москве, работая главным библиографом военного отдела в Ленинской библиотеке. Скончался 11 июня 1999 года, похоронен на Пятницком кладбище столицы.
В знак глубокого уважения к его подвигу в Баксане имя Василия Левченко носит улица в микрорайоне «Кооператор», где также установлен его барельеф. На аллее Славы в городском парке воздвигнут памятник, а в школе № 3 открыта мемориальная доска в его честь.