Родился в станице Упорной в 1925 году. Окончил 5 классов Упорненской школы. Работал сапожником в Кожкоопремонте, пережил оккупацию станицы. Был призван в ряды Красной Армии Упорненским райвоенкоматом 23 февраля 1943 года. Направлен в 213-й армейский запасной стрелковый полк, откуда отправился в 67-й горно-стрелковый полк 20-й горнострелковой дивизии. Вернулся с войны домой в 1943 году, работал в колхозе. Имя Василия Павловича Захарченко внесено в Книгу Памяти: "Фронтовики" О ветеранах Краснодарского края - участниках Великой Отечественной войны 1941-1945 гг., вернувшихся домой с Победой"