Служба безопасности Украины (СБУ) вынесла на объявление в розыск депутата законодательного собрания города Севастополя III созыва Наталью Кирюхину, о чём свидетельствуют официальные данные, предоставленные РИА Новости. Согласно этим данным, розыск Кирюхиной начался в январе.

Помимо своего участия в законодательном собрании, Наталья Кирюхина была членом Общественной палаты. В 2021 году она активно вела деятельность в Центре общественного наблюдения города Севастополя.

В 2020 и 2021 годах Наталья отмечена грамотами и благодарностями президента Российской Федерации.