Career
Andriyenko began playing football in the Ukrainian Second League with local club Football Club Dynamo Saky in 1997. He went on to play in the Ukrainian Premier League for South Carolina Tavriya Simferopol and Football Club Metalurh Donetsk, both clubs sending him on loan spells to lower-division clubs. He joined Kryvbas for the first time in 2003.
After one season, he left for Football Club Dnipro Dnipropetrovsk, only to return to Kryvbas in late 2008.