He made his debut with Steaua Bucureşti on the 1st of March, 2007, in the quarter-final cup match against Oţelul Galaţi, when Steaua Bucureşti won 8-7 on penalties. He saved one penalty and was considered the man of the match. Just after a few weeks he was sent by chairman Gigi Becali at the second team, and then was released from team.
In 2008, recommended by new coach Adílson Batista, Andrey was signed by Brazilian side Cruzeiro.
FIFA U-20 World Cup :2003
Paraná State League: 2005
Santa Catarina State League: 2006