Sergei Solomko - Nastasia Mikulichna
This is one of my favorite characters of the Russian medieval epic poems - byliny. Her name is Nastasia Mikulichna, and she is a female warrior (not so typical for Early Middle Ages, eh?)
Among other epic characters, knights-bogatyrs, she is one of the skillest ones. There are a lot of stories like “Nastasia met some cool famous warrior, defeated him and then let him go, because what else she could do with such a weak”.