Василий Легостаев родился в 1922 году в селе Останино (ныне — Мантуровский районКурской области). Окончил шесть классов школы. В 1940 году Легостаев был призван на службу в Рабоче-крестьянскую Красную Армию. С 21 февраля 1943 года — на фронтах Великой Отечественной войны. В марте 1943 года его матери пришла первая похоронка, извещающая о том, что красноармеец 232-й стрелковой дивизии В. З. Легостаев погиб 20 февраля 1943 и похоронен у села Русская Бобрава Беловского района Курской области. На самом деле 22 февраля 1943 года был ранен. С 5 по 20 июля 1943 года — на Воронежском фронте. С 28 сентября 1943 года воевал в составе Степного фронта.
К октябрю 1943 года гвардии красноармеец Василий Легостаев был наводчиком противотанкового ружья 99-го гвардейского отдельного истребительно-противотанкового дивизиона 92-й гвардейской стрелковой дивизии 37-й армииСтепного фронта. Отличился во время битвы за Днепр. Во время боёв на плацдарме на западном берегу Днепра в районе села ДериевкаОнуфриевского районаКировоградской областиУкраинской ССР Легостаев первым ворвался на важную высоту и захватил вражеское артиллерийское орудие, после чего вёл из него огонь по противнику, уничтожив при этом до 10 солдат противники. При танковой контратаке немцев подбил самоходное артиллерийское орудие «Фердинанд», и уничтожил его экипаж из личного стрелкового оружия. 7 ноября 1943 года он пропал без вести. Легостаев был похоронен у здания сельсовета с. ИскровкаПетровского района Кировоградской области УССР.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.