Родился 16 февраля 1921 года в Бикинском районе Хабаровского края.

В Красную Армию призван в феврале 1942 года и направлен в полковую школу в 155-й запасной полк. В мае 1942 года ему присвоено звание сержанта, и он направлен в 1326-й стрелковый полк 422-й стрелковой дивизии, дислоцировавшейся в Хабаровском крае. В составе этого соединения переброшен под город Калач, где дивизия вошла в 58-ю армию. Армия с боями отходила к Сталинграду. Позже полк, в котором служил В. Шестаков, был включен в 64-ю армию генерала Шумилова. Участвовал в боях за Сталинград; 19 сентября ранен, лечился в 34-м полевом госпитале. По выздоровлении вернулся в свою часть, освобождал Белгород, Харьков, Кировоград. Далее учился в военно-пехотном училище в Ашхабаде и затем направлен в 1154-й стрелковый полк.

После демобилизации в июне 1946 года жил в Биробиджане, занимал различные хозяйственные и административные должности в управлении железной дороги, в 1975-81 годах - начальник военизированной охраны.

Награжден орденом Отечественной войны I степени, медалями "За отвагу", "За победу над Германией" и другими.