Neumjaržytskaja aloitti kansainvälisen kilpauransa vuonna 2005, jolloin hän juoksi seitsemänneksi 60 metrillä sisäratojen EM-kisoissa sekä toiseksi Euroopan cupin ykkösliigassa sekä 100 metrin juoksussa ajalla 11,37 että 200 metrin juoksussa ajalla 23,26. Samana vuonna hän karsiutui Izmirin universiadeissa 200 metrin välierissä. Helsingin MM-kisoissa hän oli mukana voittamassa pronssia 4 x 100 metrin viestijuoksussa. Vuonna 2006 Neumjaržytskaja voitti maansa sisäratojen mestaruudet 60 ja 200 metrillä. Moskovan sisäratojen MM-kisoissa hän karsiutui 60 metrin välierissä ajalla 7,23. Samana vuonna hän juoksi 200 metrillä Euroopan cupin ykkösliigassa toiseksi ajalla 22,99 ja karsiutui 100 metrin välierissä Göteborgin EM-kisoissa. Neumjaržytskaja oli samoissa kisoissa mukana myös Valko-Venäjän pikaviestijoukkueessa, joka voitti EM-pronssia.