МОК опубликовал имена первых 14 допущенных до Олимпиады россиян, отметив, что атлеты из России и Белоруссии смогут участвовать в соревнованиях, если примут индивидуальное приглашение и подпишут согласие за соблюдение всех условий участия в Играх. Наталья Малышева из Хакасии попала в список допущенных до Олимпиады в Париже.
Для того, чтобы получить олимпийскую квоту, нужно было выйти в финал Европейского лицензионного олимпийского турнира по спортивной борьбе, который прошёл с 5 по 7 апреля в Азербайджане. По итогам соревнований Наталья Малышева завоевала в весовой категории до 53 килограммов лицензию на участие в Олимпийских играх в Париже.
Также с 30 апреля по 4 мая в Москве на предолимпийском чемпионате России по вольной борьбе среди мужчин и женщин Наталья вновь одержала победу. Спортсменка тренируется под руководством Леонида Чучунова и Владимира Чучунова, первый тренер – Леонид Бутанаев.