For years her whimsical and mysterious hairstyle captivated Russians and foreigners alike, but now iconic long-term senator Valentina Petrenko will lose her seat following her party’s loss in a governor’s race, reports suggest.