Приказом председателя Следственного комитета России Александра Бастрыкина руководитель отдела по приёму граждан и документационному обеспечению следственного управления СКР по Ставропольскому краю Наталия Некрасова награждена памятной медалью «За участие в создании органов следствия в Крыму». В 2014 году, после присоединения Крыма к России и образовании двух новых субъектов России — Республики Крым и города федерального значения Севастополя - полковник юстиции Наталия Некрасова в числе первых сотрудников была отправлена туда в длительную командировку как наиболее опытный и квалифицированный сотрудник. Как отмечается в приказе председателя Следственного комитета России, она внесла существенный личный вклад в решения вопросов создания следственных органов СКР в Крыму. Это далеко не первая награда Наталии Васильевны. Она неоднократно поощрялась правами генерального прокурора СССР, председателя ВЦСПС СССР, Комитета государственной безопасности СССР, генерального прокурора РФ, прокурора Ставропольского края, председателя Следственного комитета России, руководителя следственного управления по Ставропольскому краю. Кроме того, Некрасова является Почётным работником прокуратуры России, ветераном труда федерального значения; награждена медалями «Ветеран следственных органов», «290 лет прокуратуры России», «300 лет первой следственной канцелярии России», «За заслуги», «За безупречную службу», многочисленными почётными грамотами.
