В 16 лет работал помощником режиссера на киностудии «Ленфильм». Через год уехал на Кубань и поступил в Кубанский Государственный институт на факультет русского языка. В 1970 году стал студентом режиссерского факультета ВГИКа.

Дебютной работой стал дипломный короткометражный фильм «Испытание», где свою первую роль сыграл Николай Караченцов. Также Тарасенко много работал в неигровом кино: за свою карьеру снял более 35 документальных фильмов.