Вера Волошина родилась 30 сентября 1919 года в городе Кемерово. Ее отец был шахтером, а мать школьной учительницей. В 1927 году поступила в поселковую школу № 12, которую окончила в 1937. Вера во время учебы увлеклась легкой атлетикой и стала победителем городского чемпионата по прыжкам в высоту. В 1935 году вступила в ряды ВЛКСМ.
После окончания школы, переехала в Москву, где поступила в Центральный институт физической культуры. В 1935 году стала моделью для знаменитой скульптуры «Девушка с веслом». Вера занималась в московском аэроклубе, выполняя прыжки с парашютом и пилотирование самолета «И-153», безуспешно пыталась добиться разрешения на отправку в Испанию, где шла гражданская война. По состоянию здоровья бросила обучение в физкультурном институте, на следующий год подала документы в Московский институт кооперативной торговли.
Летом 1941 года Волошина мобилизована для рытья окопов и траншей на подступах к столице. В октябре добровольцем вступила в Красную Армию. Поскольку у нее была отменная физическая подготовка, ее зачислили в войсковую часть № 9903 разведотдела штаба Западного фронта, в котором готовили группы разведчиков и диверсантов для работы в тылу врага. Там она познакомилась и сдружилась партизанкой Зоей Космодемьянской. Первая вылазка Веры в составе небольшой группы состоялась 21 октября 1941 года в районе станции Завидово, а всего за месяц на ее счету было шесть засылок в тыл к немцам.
Вера Волошина 21 ноября 1941 года, в составе боевой группы ушла в тыл немецких войск. Всего на задание отправили два отряда. Первым руководил Борис Крайнов. Командиром второго назначили Павла Проворова, куда входила Зоя Космодемьянская. В задачи групп входило поджоги мест дислокации немецких частей. При переходе фронта объединенный отряд попал под огонь противника и распался на две случайные по составу группы. Пути Зои и Веры разошлись.
Продолжая выполнение задания Вера с товарищами снова попала под обстрел между деревнями Якшино и Головково, наткнувшись на немецкую засаду. В ходе неравного боя, Волошина получила тяжелое ранение и отстала от группы. Вернувшись на следующий день на место боя, партизаны не нашли ни живую Веру ни ее тело.
Много лет Вера Волошина числилась в списках пропавших без вести, и только в 1957 году московский журналист Георгий Фролов установил, что партизанку взяли в плен и 29 ноября 1941 года повесили в деревне Головково, в тот же день когда была казнена и Зоя Космодемьянская.
После отступления врага в середине декабря жители Головково сняли тело Веры с придорожной ивы и с почестями похоронили. Ее останки перенесены в братскую могилу в Крюкове. В 1966 году Волошина награждена орденом Отечественной войны I степени посмертно. Указом президента РФ 6 мая 1994 года Вере Волошиной посмертно присвоено звание Героя Российской Федерации.
Часть экспозиции Наро-Фоминского историко-краеведческого музея
Клуб «Память» - бывший музей Веры Волошиной, деревня Крюково Наро-Фоминского района.
Музей имени Веры Волошиной и Юрия Двужильного, город Кемерово, школа № 12.
Памятник в деревне Крюково Наро-Фоминского района Московской области.
Памятник в деревне Головково Наро-Фоминского района Московской области.
Улица в городах Кемерово, Новокузнецк, Белово (Кемеровская область) и Дагестанские Огни, Мытищи, Хорошевском районе Северного Административного округа Москвы.
Дом детского творчества в городе Наро-Фоминск.
Школа № 12 в городе Кемерово названа в честь Веры Волошиной.
Городской парк имени Веры Волошиной в городе Кемерово.
Судно Азовского пароходства.
Малая планета 2009 Voloshina.
Документальный фильм «Вера Волошина: убитая дважды», Россия, 2007 год.
МАОУ лицей имени Веры Волошиной деревня Головково Наро-Фоминского района Московской области.
Электропоезд пригородного сообщения «имени Героя России Веры Волошиной».