Родилась 30 сентября 1919 года в городе Кемерово, в семье шахтёра и учительницы.
Сразу после начала Великой Отечественной войны она была мобилизована на рытье окопов и противотанковых рвов на подступах к Москве. В октябре добровольно вступила в ряды Красной Армии и была зачислена в войсковую часть № 9903 разведотдела штаба Западного фронта для работы в тылу врага. На своё первое задание Вера ушла 21 октября 1941 в район подмосковной станции Завидово. После этого у неё было ещё шесть удачных засылок в тыл к немцам.
В ноябре 1941 года в войсковую часть № 9903 поступило пополнение. Среди прибывших была вчерашняя школьница Зоя Космодемьянская. Зоя поначалу держалась в коллективе несколько обособлено, но Вера вскоре смогла найти к ней подход, и девушки подружились. На своё последнее задание они уходили вместе.
21 ноября 1941 в тыл немецких войск уходили две группы разведчиков. Первой руководил Борис Крайнов. Командиром второй был назначен Павел Проворов, комсоргом – Волошина. Зоя Космодемьянская входила в состав второй группы. После перехода фронта группы должны были разделиться и начать действовать самостоятельно. Однако случилось непредвиденное: объединённый отряд попал под огонь неприятеля и распался на две случайные по составу группы. Так разошлись пути Зои и Веры. Группа Космодемьянской отправилась в сторону деревни Петрищево. Продолжила выполнение задания и Вера с товарищами. Но между деревнями Якшино и Головково группа партизан снова попала под обстрел. Вера была тяжело ранена, но её не смогли забрать, так как к месту обстрела очень быстро прибыли немецкие солдаты. Утром двое из группы попытались найти Веру или её труп, но не смогли. Долгое время Волошина числилась в списках без вести пропавших. Только в 1957 благодаря поисковому труду писателя и журналиста <nobr>Г. Н. Фролова</nobr> удалось узнать о том, как погибла Вера, и найти её могилу.
Местные жители сообщили, что Вера была повешена немцами 29 ноября 1941 в совхозе Головково. Только после отступления врага в середине декабря жители Головково сняли тело Веры с придорожной ивы и с почестями похоронили здесь же. Позднее её останки были перенесены в братскую могилу в Крюкове.
В тот же день, когда немцы казнили Веру, в десяти километрах от Головково, в центре деревни Петрищево была повешена Зоя Космодемьянская.
Герой Российской Федерации (6 мая 1994)