Paramygina aloitti ampumahiihdon harrastamisen 1983 ja nousi Neuvostoliiton maajoukkueeseen 1989. Hän kuului joukkuekilpailun maailmanmestaruuden voittaneeseen Neuvostoliiton joukkueeseen Oslossa 1990 ja Lahdessa 1991. Borovetsin MM-kilpailuissa 1993 hän sai pronssia normaalimatkalla (15 kilometriä) ja kuului Valko-Venäjän hopeajoukkueeseen joukkuekilpailussa.