В 2009 году Наталья Ивановна Степанова решением Наградной комиссии при Российском международном регистре комплементарной медицины удостоена высшей награды за выдающиеся заслуги в области развития комплементарной медицины – ордена «Звезда магистра».
В 2010 году Наталье Ивановне Степановой на VI съезде элиты народной медицины за заслуги и большой личный вклад в развитие здравоохранения был вручен орден Екатерины Великой II степени.
В 2011 году Наталье Ивановне Степановой на VII съезде элиты народной медицины за вклад в развитие здравоохранения был вручен орден Авиценны.
Патенты на разработанные Н. И. Степановой оздоровительные препараты, бальзамы и кремы признаны не только в России. Так, после тщательной проверки Министерством здравоохранения Республики Казахстан их действие на территории страны было подтверждено до 2024 года. Наталье Ивановне в связи с ее деятельностью было направлено специальное благодарственное письмо, за ее вклад в развитие здравоохранения и целительства и в связи с 20-летием Республики Казахстан Наталья Ивановна удостоена соответствующей государственной награды.