Im Mai 2017 war Natalja Malyschewa bei der Europameisterschaft in Novi Sad in der Gewichtsklasse bis 53 kg am Start. Sie besiegte dort Maria Prevolaraki und Nina Hemmer aus Deutschland und stand damit im Finale der Weißrussin Wanessa Kaladsinskaja gegenüber, gegen die sie nach Punkten verlor. Sie wurde damit Vize-Europameisterin. 2017 wurde sie in der gleichen Gewichtsklasse hinter Stalwira Orschusch und vor Ljubow Salnikowa und Jekaterina Poleschtschuk russische Vizemeisterin.