Василий Ефимович Матюшкин родился 17 февраля 1921 года в крестьянской семье, что жила в селе Новые Пичуры под Пензой. Но как только в Приморье установилась советская власть, его семья переехала в село Шкотово Приморского края. Окончил 6 классов неполной средней школы, что для того времени было довольно неплохим уровнем образования. До призыва в 1940 в Красную Армию работал слесарем на Шкотовском лесокомбинате.
Непосредственное участие в боевых действиях Великой Отечественной войны принимал с апреля 1943 года. как разведчик 543-й отдельной разведывательной роты 55-й стрелковой дивизии 61-й армии Центрального фронта.
Рядовой Василий Матюшкин имел заслуженную репутацию опытного следопыта, отважного охотника за «языками» и самого выносливого бойца. Мог несколько ночей подряд ходить в разведку. Для своих вылазок он предпочитал тёмные ночи, особенно если была непогода: дождь, пурга, ураганный ветер и мороз. На его счету несколько вражеских языков и важные документы, захваченные у штабного гитлеровского офицера.
Разгадывать планы, устанавливать огневые средства на линиях обороны и охотиться за «языками» приходилось всё чаще и чаще.
Так, 19 сентября 1943 года Матюшкин с группой разведчиков ушёл ночью в район села Старая Рудня. Василий приметил здание, в котором по всем признакам размещался немецкий штаб. Он неслышно подкрался к часовому и, сняв его, пробрался в помещение, где забрал все штабные документы и знамя немецкой части.
Таких операций на счету у разведчика было много. И всегда он действовал хладнокровно и уверенно, дерзко и смело. Из любой неожиданной ситуации Василий находил выход, умел ввести в заблуждение врага и притупить его бдительность.
Василий участвовал в форсировании Днепра. Матюшкин получил задание зайти с группой разведчиков в тыл одной из гитлеровских частей и внезапным огнём посеять среди фашистов панику. Этим должны были воспользоваться подразделения, следовавшие за разведчиками. На рассвете 30 сентября началось форсирование Днепра. Матюшкин на сделанном им плотике впереди разведчиков поплыл к правому берегу. Разгорелся бой.
5 октября 1943 года в боях за плацдарм пуля врага оборвала жизнь отважного разведчика Василия Ефимовича Матюшкина.
Похоронен в селе Каменка Репкинского района Черниговской области.
15 января 1944 года за мужество и героизм, проявленные при форсировании Днепра и удержании плацдарма на его правом берегу, рядовому Василию Матюшкину посмертно присвоено звание Героя Советского Союза.
На могиле героя установлен скульптурный памятник, в Белорусском музее истории Великой Отечественной войны его имя высечено на одной из мраморных плит. О его подвиге рассказано в книге «Героев подвиги бессмертны», выпущенной на Украине в 1982 году.