Anastasia Kostyukova is a retired Russian football defender, playing for various clubs in Russia including Energiya Voronezh.
She was a member of the Russian national team.