Родился в 1922 году в Белоруссии, в Витебской области. С 1937 года и до самого начала войны Павлов работал трактористом в деревне Литвиново Ростовской области. Когда началась немецкая самолетная бомбежка, вспоминает Василий Евдокимович, в каптерку залетел бригадир и почти срывающимся голосом сказал: «Братцы, собирайтесь, война началась!». Вся бригада вскочила на тракторы – и в район, немцев давить. До совхоза Смоляничего доехали, а тут приказ дали – не сметь наступать, возвращаться назад. Фашисты этим воспользовались и стали безоружных людей с самолетов бомбить. Так для Василия Павлова началась война.
В деревне Муромничее он добровольно пошел в партизаны, пробыл 5 месяцев в отряде под руководством Марчука. Интересное это было дело, вспоминает ветеран, нужное. Вскоре партизаны «очистили» Муромничее и ближайшие деревни от немцев, сдали «красным» в плен.
В армию Василий Евдокимович был призван из военкомата в поселке Койданово в 1943 году. Неделю молодого тракториста учили, как ставить мины, убирать их, ходить в разведку, обороняться. Служба для Павлова началась с запасного 586 саперного полка Смоленской дивизии. Там солдат прослужил до октября, пока не ранили. Осколком мины ему оторвало руку.
После ранения Павлова немедленно отправили в койдановский госпиталь. Оттуда перевели в Белосток, где он пролежал еще месяц. Потом солдата выписали.
После ранения, к своему сожалению, Василий Евдокимович не смог продолжить воевать, уехал из занятой немцами Белоруссии на Кубань. Там охранял завод с боеприпасами. День Победы Василий Евдокимович встретил на украинской станции Кавказской. После победного 45-го Павлов работал в больнице завскладом в городе Толочино Витебской области. Потом с родными подался на Украину, в Мариупольский зерносовхоз.
В 1954 году Василий Евдокимович приехал в Казахстан, в совхоз Минский, на освоение целины. Здесь был назначен комендантом, потом бригадиром животноводства, дошел до заместителя директора по сельскому хозяйству. В Минском Павлов оставался до 1983 года, пока не переехал в Степногорск.
Через три месяца после приезда в новый город Василий Евдокимович устроился на подшипниковый завод экспедитором. Скоро, в 1986 году, с заводом пришлось расстаться — подводило здоровье. Имеет боевые награды: орден Отечественной войны II степени, «За Победу над Германией», «За Отвагу» и юбилейные награды.