Писателем Василий Алехин стал в зрелые годы. Спустя полтора десятилетия после окончания войны. 28 декабря 1960 года газета «Правда» опубликовала его первое стихотворение «Свободу Конго».

В 1960–1970-е годы Василий Семенович активно занимался журналистикой. В 1975 году он стал лауреатом областной журналистской премии им. В. Овечкина. За военно-патриотические очерки был удостоен почетным знаком и грамотой ЦК ВЛКСМ.

В 1977 году вышел в свет первый поэтический сборник В. Алехина «Баллада о бессмертии». Второй – «Синие птицы» увидел свет в 1979 году.

Василий Алехин называл свои книги документальными. Он писал о своих сверстниках, о своем военном поколении. В основе сюжетных событий – собранные им материалы. В центре повести «Над обрывом» (1980) – юные герои-подпольщики, ровесники молодогвардейцев Александра Фадеева.

Роман о партизанском движении «Сполохи над Сеймом» (1983) был написан на основе архивных материалов и рассказов очевидцев и создавался Алехиным в течение 15 лет. В его основе – события, связанные с партизанской деятельностью секретаря Крупецкого райкома комсомола Александры Зайцевой. Ее имя хорошо известно на Брянщине, Украине, в Курской области. В селе Крупец установлен памятник этой легендарной женщине. Писатель разыскал многочисленные архивные свидетельства о 2-й Курской партизанской бригаде, где была разведчицей Александра Зайцева. В романе тщательно вырисовываются крестьянские судьбы, воссоздается обстановка партизанских сражений, предстают перед читателем яркие человеческие характеры.

Произведение «Пуля на двоих» (1988) продолжает большой роман «Сполохи над Сеймом» о партизанском движении в Курской области.

Роман Василия Алехина «Три дня памяти» (1985) автобиографичен и близок к роману «Как закалялась сталь»Николая Островского. Главный герой романа Алексей Снегирев, получивший тяжелые ранения на полях сражений Великой Отечественной войны, так же, как и Павел Корчагин, ведет борьбу за право остаться в строю. Общие у героев раны – вплоть до слепоты; общая борьба с трагическим недугом, с увечьями и общие победы. В романе находят свое продолжение жизненные судьбы героев повести «Над обрывом».

Содержание романа-дилогии «Висожары», вышедшего в 2003 году, охватывает целый пласт русской истории: коллективизацию, военное лихолетье, перестройку, трудные пореформенные годы. Автор считал, что эта вещь – самая удачная в его творческой биографии.