Севостьянова Наталья Илларионовна родилась 23 апреля 1986 года в городе Черкасы.

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

В течении её работы в Национальном университете «Одесская юридическая академия» Севостьянова Н.И. разработала и со временем преподавала академический курс: «Юрисдикция и ключевые прецеденты Европейского суда по правам человека», вела лекционные занятия по следующим дисциплинам: «Международное право», «Международное правосудие», «Теория и история международного права». 

В 2013 году Севостьянова Н.И. успешно сдала квалификационный экзамен и получила свидетельство о праве на занятие адвокатской деятельностью.

В марте 2014 года была назначена Правительственным уполномоченным по делам Европейского суда по правам человека.

С января 2015 года до настоящего времени Севостьянова Н.И. работает первым заместителем Министра юстиции Украины.