В. А. Прохоров родился в 1924 году в деревне Никольское (ныне Мордовский район Тамбовской области).
Стал работать руководителем редакции «Последних известий» Воронежского государственного радио, и уже тогда стал увлекаться изучением топонимов. Сначала Прохоров собирал названия селений Воронежской области (первая книга — «Вся Воронежская земля», 1973), затем издал книгу «Надпись на карте», где кратко рассказал об истории и названиях населенных пунктов Воронежской, Тамбовской, Липецкой, Орловской и Белгородской областей. Он переписывался со старожилами, искал информацию в архивах, вел картотеку.
В 1981 году вышла отдельная книга по Липецкой области — «Липецкая топонимия». Через два года В. А. Прохоров умер.
Планируется переиздание книги «Вся Воронежская земля».