Севостьянова Наталія Іларіонівна народилася 23 квітня 1986 року у місті Черкаси.

 Севостьянова Н.І. навчалася у Одеській національній юридичній академії, яку закінчила у 2008 році зі ступенем Магістр права. Після закінчення ВНЗ вступила до аспірантури на кафедру міжнародного права та міжнародних відносин Одеської національної юридичної академії. У 2011 році отримала вчене звання кандидата юридичних наук після успішного публічного захисту кандидатської дисертації на тему: «Звернення до Європейського суду з прав людини як реалізація права на правосуддя». У 2012 році Севостьянова Н.І. була призначена на посаду доцента кафедри. 

На протязі її роботи в Національному університету «Одеська юридична академія» Севостьянова Н.І. розробила та згодом викладала академічний курс: «Юрисдикція та ключові прецеденти Європейського суду з прав людини», вела лекційні заняття з наступних юридичних дисциплін: «Міжнародне право», «Міжнародне правосуддя», «Теорія та історія міжнародного права».

У 2013 році Севостьянова Н.І. успішно склала кваліфікаційний іспит та отримала свідоцтво на право заняття адвокатською діяльністю.

У березні 2014 року була призначена Урядовим уповноваженим у справах Європейського суду з прав людини.

З січня 2015 року по теперішній час Севостьянова Н.І. працює першим заступником Міністра юстиції України.