Paramygina sijoittui Antholzin MM-kilpailuissa 1995 normaalimatkalla neljänneksi ja sprintissä 12:nneksi. Ruhpoldingin MM-kisoissa 1996 hän oli normaalimatkalla viides ja Brezno-Osrbliessa 1997 sprintissä 14:s. Naganon olympialaisissa 1998 hän sijoittui normaalimatkalla 12:nneksi. Vuoden 1999 MM-kilpailuissa hän oli normaalimatkalla kahdeksas, yhteislähdössä kymmenes ja takaa-ajokilpailussa 15:s. Oslon MM-kilpailuissa 2000 hän sijoittui sprintissä yhdeksänneksi ja takaa-ajossa 14:nneksi.