Yatsenko is a product of the Dynamo Kyiv youth system, and has featured 10 times for their senior team.

He captained his team to a silver medal at the 2006 UEFA European Under-21 Football Championship.

Yatsenko was called up to the 2006 FIFA World Cup Ukraine squad as a replacement for the injured players Serhiy Fedorov and Vyacheslav Shevchuk.

He currently has one cap for the senior Ukraine national football team, in a 1–0 friendly win over Japan on 12 October 2005.

Yatsenko was awarded the Order For Courage by President Viktor Yushchenko for his participation in the 2006 FIFA World Cup finals in Germany.