Василий Захарович Легостаев родился в 1922 г. в селе Останино Солнцевского (бывш. Мантуровского) района в семье крестьянина. Беспартийный.
В Советской Армии с 1940 г. Участник Великой Отечественной войны с февраля 1943 г. Погиб в бою в октябре 1943 г.
Указом Президиума Верховного Совета СССР от 20 декабря 1943 г. наводчику противотанкового ружья гвардии рядовому Легостаеву Василию Захаровичу присвоено звание Героя Советского Союза.
В боях с немецко-фашистскими захватчиками в районе южнее селения Дерьевка при наступлении на высоту 179.9 гвардии рядовой Легостаев Василий Захарович первым ворвался на высоту, где находилась 37-миллиметровая батарея противника. Уничтожив расчет, он захватил орудия и открыл из них огонь по противнику. При контратаке танков и самоходных орудий гитлеровцев на эту высоту тов. Легостаев подбил самоходное орудие «фердинанд» и уничтожил его экипаж.