Василий Михайлович Тарасенко родился 5 августа 1959 года на хуторе Красюковский Подгоренского района Воронежской области.
         Имеет два высших образования: в 1981 году окончил Воронежский сельскохозяйственный институт им. К.Д.Глинки (специальность по диплому – бухгалтерский учет в сельском хозяйстве), в 1991 году - Воронежский государственный институт искусств (специальность по диплому – культурно-просветительная работа).
         Трудовую деятельность начал в 1977 году водителем колхоза «1-я Пятилетка» Подгоренского района Воронежской области; после окончания сельскохозяйственного института работал главным бухгалтером совхоза «Куракинский» Орловской области, служил в рядах Вооруженных сил.
         Далее В.М. Тарасенко работал заведующим отделом Верхнемамонского райисполкома, заместителем главы администрации Верхнемамонского района, заместителем председателя областного комитета по культуре. В 2007 году был назначен заместителем руководителя управления делопроизводства администрации Воронежской области - начальником организационного отдела. С 5 мая 2009 по 29 декабря 2010 года руководил организационным управлением правительства Воронежской области.
         Указом губернатора Воронежской области от 29.12.2010 №436-У назначен руководителем департамента по развитию муниципальных образований Воронежской области.
         Женат, имеет сына.