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