С июля 1941 года он сражался в партизанском подполье: прошел путь от командира группы до комиссара партизанской бригады Н. П. Гудкова, а затем возглавил Сенненскую партизанскую бригаду.

Параллельно с боевой работой Леонов являлся членом Сенненского подпольного райкома КП(б)Б, координируя действия народных мстителей и связывая партизанские силы с «большой землей». Его имя стало символом стойкости и организованного сопротивления на Витебщине.

Уникальные архивные материалы, посвященные деятельности В. И. Леонова и партизанскому движению в регионе, бережно хранятся в фондах Президентской библиотеки Республики Беларусь Они позволяют сохранить подлинную историю подвига героев-партизан.