Gertrude nacque all'incirca nel 1970 nell'Unione Sovietica ed iniziò la sua carriera di spia a sedici anni, diventando in poco tempo una degli agenti più spietati e temuti del KGB, in cui militò fino al suo disfacimento nel 1991, con la Dissoluzione dell'Unione Sovietica. Dotata da sempre di una grande intraprendenza, Gertrude entrò nel giro della sicurezza privata, inizialmente come mercenaria ed in seguito nel giro di pochi anni, sebbene il periodo esatto sia imprecisato, fondando la "Verbanski Corporation", agenzia di spionaggio freelance, che in breve tempo porterà a diventare la migliore del mondo, e presso cui recluterà centinaia di uomini. Nel 1995, a Minsk ebbe a che fare con John Casey e, dopo averlo disarmato in azione, finì a letto con lui; da allora svilupperà una grande attrazione per l'uomo, che tuttavia tenne per sé a causa delle sue difficoltà sul piano emotivo.