Материалом для первого исторического романа Василия Алексеевича «Обреченная воля» (1975) послужили события начала XVIII века – восстание казаков на Дону под предводительством Кондратия Булавина. В 1976 году вышел в свет его роман «Утро Московии» – о строительстве первых часов с боем на Спасской башне Кремля – гимн трудолюбию и таланту семьи устюжских кузнецов-умельцев, создавших их. Автор дал кузнецам имена подлинных мастеров: Ждан, Шумила, Алексей. В 1977 году был опубликован роман писателя «Столкновение» – о противостоянии характеров людей.

В 1980 году В. А. Лебедев издал роман «Искупление», действие которого охватывает 70– 80-е годы XIV века, – о подготовке русского войска под предводительством князя Дмитрия Ивановича к битве на Куликовом поле в 1380 году. Большое место отведено в книге деяниям Сергия Радонежского, благословившего московского князя на поход против Орды. Борьбу русских людей с монголо-татарским игом писатель трактует как борьбу Добра и Зла, Духа и Плоти, Света и Тьмы.

Широко известны произведения В. А. Лебедева для детей: «Второе воскресенье», «Долг платежом красен», «Петькин день», «Бобриная правда», «Его позвал Гиппократ» и многие другие.

Трагическая смерть писателя в 1981 году оборвала работу над следующими произведениями… Но книги В. А. Лебедева продолжают жить и открывают современному читателю интереснейшие страницы отечественной истории.