Seinstra nam op 28-jarige leeftijd deel aan de Vijftiende Elfstedentocht en finishte als eerste vrouw.[1] In de laatste meters op de Bonkevaart wist ze de 20-jarige Gretha Smit te verslaan. De wedstrijd had nog geen aparte categorie voor vrouwen en Seinstra was dus geen officiële winnares van de tocht. Ze stapte na afloop spontaan het podium op, naast winnaar Henk Angenent met de winnaarskrans.[2] Achteraf bleek dat ze tijdens de tocht zwanger was.[3]
Op 18 januari 2021 werden Klasina Seinstra en de eerstgefinishte vrouwen van 1985, Lenie van der Hoorn en 1986, Tineke Dijkshoorn alsnog gehuldigd als winnaars. Uit handen van de voorzitter van de Koninklijke Vereniging De Friesche Elf Steden ontvingen ze een oorkonde en een vaas waarop de route was afgebeeld. Hun namen zijn toegevoegd aan het monument Elfstedenrijder te Leeuwarden[4] en haar naam en foto staan ook op het Elfstedenmonument te Bartlehiem. Op 9 september 2017 onthulde Seinstra tevens een Elfstedenmonument te Vrouwenparochie. Ook op dat monument wordt haar naam vermeld.[5]
Na haar actieve schaatscarrière werd Seinstra ploegleider van marathonteams, de Frisia-ploeg en Zuidema-Kranen. In het seizoen 2006/2007 was Seinstra trainer van het Team Asics/ Right to Play, samen met Falko Zandstra. Daarna gaf ze schaatsles in de Elfstedenhal te Leeuwarden.
Seinstra heeft ook deelgenomen aan de Fietselfstedentocht en in 2009 aan de Elfstedenwandeltocht.[7] Zij kwam hierdoor in aanmerking voor het Elfstedenbrevet dat aan een ieder wordt uitgereikt die de tocht minstens eenmaal schaatsend, fietsend en lopend heeft volbracht. Tot 2009 is aan ongeveer 1240 personen dit brevet uitgereikt. In april 2010 heeft ze het brevet uit handen van de commissaris van de Koning van Fryslân ontvangen.[8]