The estranged daughter of Arkady Kolcheck, Anastasia "Anna" Kolcheck was born in Moscow, but grew up in Champaign, Illinois and holds dual Russian and American citizenship.
She joined the Chicago Police Department, where she worked as a homicide detective, before leaving the force and going to work in the private sector, specializing in security, surveillance, kidnap and ransom, and working predominantly for Russian corporate interests.
Anna was kidnapped in Moscow in order to force her father's hand. She was rescued and returned to the United States by the NCIS Office of Special Projects Team with assistance from her father, although Arkady was wounded and subsequently arrested by the Russian Police.
Some months later, Anna returned the favor by joining up with the OSP Team in order to rescue her father, who was being held in a Russian prison along with a suspected CIA operative.
She is next seen after helping a convicted Cuban spy escape U.S. custody before he was due to returned to Cuba as part of a prisoner exchange. After refusing to reveal who she is working for, Anna joins the OSP team in trying to discover why the spy escaped U.S. custody. It is discovered that the Cuban spy is actually a Russian spy, and that Cuba has made a deal to return the spy to Russia in return for forgiving money debts. After capturing the spy, it is revealed that Hetty enlisted Anna to help the Cuban spy to escape in order to prove that he was Russian all along.
- She holds dual American and Russian citizenships