Родился 1915 году в городе Черемхово, Иркутской области в семье шахтера. После окончания средней школы Василий Павлович пошел работать в шахту машинистом электровоза, проработал до службы в Красной армии (РККА).
В 1936 году Василий Гладышев призван в военно – морской флот. Первый год службы прошел в учебной части подводного плавания во Владивостоке. Здесь он обучался на моториста по обслуживанию дизелей. После окончания учебы его зачислили в бригаду подводных лодок на субмарину «Ленинец» в качестве моториста.
Летом 1941 года многих дальневосточных моряков командование ВМФ СССР отправило на фронт, среди них был старшина 2 статьи Гладышев, который в качестве пулеметчика попал в батальон морской пехоты, под Старую Руссу. Участвовал в оборонительных боях блокадного Ленинграда. К концу 1942 года командование ВМФ издало указ «О формировании на Волге — реке бригады бронекатеров Волжской флотилии для разминирования фарватера реки». Гитлеровцы периодически сбрасывали на Волгу плавучие магнитно — акустические мины. Василий Гладышев с экипажем бронекатера охранял от подрыва суда, в которых перевозили дизельное топливо и бензин для фронта. В 1944 году был перенаправлен в Польшу на реку Буганарев, оттуда на Вислу. С бронекатеров велся интенсивный огонь из «катюш» и арт. установок по скоплению сил противника. Им из — под артеллерийского обстрела был вынесен раненый командир наблюдательного пункта на реке Одере, старший лейтенант Архиповский. За героический подвиг командование Днепровской флотилии наградило храброго моряка орденом Красной Звезды. Весной 1945 года он участвовал со своим экипажем в переправе войск Рокоссовского через реку Одер. После капитуляции он охранял шлюзы по реке Шпрея на реку Одер. В августе 1946 года главстаршина Гладышев Василий Павлович демобилизовался. Долгое время жил в г. Гусиноозёрск.