2015 stand Natalja Malyschewa auch bei den Europaspielen in Baku in der russischen Mannschaft. In der Gewichtsklasse bis 53 kg kam sie in Baku zu Siegen über Melanie Le Saffre aus Frankreich und Silvia Felica aus Italien, verlor aber gegen Nadeschda Schuschko aus Weißrussland. Da diese das Finale nicht erreichte, schied sie aus und kam auf den 7. Platz. Im gleichen Jahr wurde sie im September auch bei der Weltmeisterschaft in Las Vegas eingesetzt. Sie verlor dort aber gleich ihren ersten Kampf gegen Odunoyo Adekuoroye aus Nigeria, schied damit aus und kam nur auf den 23. Platz.