Начала педагогическую деятельность в феврале 2009 года. С 2008 года по настоящее время работает педагогом дополнительного образования детей в Эколого - биологическом центре «Крестовский остров» Государственного бюджетного нетипового образовательного учреждения «Санкт-Петербургский городской Дворец творчества юных». Является автором и реализует дополнительную общеобразовательную программу «Юный этолог», а также дополнительную общеобразовательную программу лаборатории полевой зоологии «Летяга» «Полевая зоология». Одновременно с педагогической деятельностью в ГБНОУ “СПБ ГДТЮ” ведет активную научную работу в области зоологии позвоночных на базе Центрально-Лесного государственного природного биосферного заповедника. В данный момент Н.А. Седова является автором более 15 научных публикаций в различных изданиях (в том числе иностранных). Седова Н.А. является руководителем и организатором ежегодных детских исследовательских экспедиций в различные природоохранные территории Республики Карелия, Ленинградской области, других территорий России. В течение нескольких лет Седова Наталия Анатольевна является экспертом городской и региональной олимпиад по биологии и экологии, организует станцию «Зоология позвоночных» на практических турах олимпиады, проверяет и оценивает детские научно-исследовательские работы, а также руководит секцией «Этология» на городской научно-практической конференции «Ученые будущего». Учащиеся Седовой Н.А. неоднократно становились победителями конкурсов, олимпиад различного уровня. Среди них — дипломанты и победители городской открытой научно-практической конференции «Ученые будущего», районного, городского, регионального этапов олимпиад по биологии и экологии, городского конкурса по биологии «Биопрактикум», городской конференции по поведению животных и человека, Всероссийских юношеских чтений им. В.И. Вернадского, Всероссийского конкурса юннатов им. П.И. Мантейфеля на лучшую исследовательскую работу в области зоологии и охраны живой природы. На протяжении нескольких лет Наталия Анатольевна вместе со своим детским объединением «Юный этолог» побеждает с различными проектами во Всероссийском конкурсе Летней музейно-этнографической школы на о. Кижи. За эти годы силами обучающихся и педагога были созданы «Путеводитель для детей и их родителей по острову Кижи - «Природа острова Кижи глазами детей», настольная игра «Все о животных и растениях острова Кижи», подготовлен экологический спектакль «Тайны природы острова Кижи». Н.А. Седова постоянно повышает свою квалификацию, обучаясь на курсах ГБНОУ «СПБ ГДТЮ», ФГАОУ Академии повышения квалификации и профессиональной переподготовки работников образования (г. Москва). Своими методическими разработками Наталия Анатольевна активно делится с коллегами, выступая на семинарах и конференциях различного уровня, городских методических объединениях естественнонаучной направленности. Умение анализировать, обобщать и презентовать свой опыт, целеустремлённость позволяют демонстрировать Седовой Н.А. высокие достижения на различных педагогических конкурсах. В 2013 – 2014 уч.г. - победитель Конкурса авторских образовательных программ дополнительного образования детей в ГБОУ ЦО «СПб ГДТЮ», победитель Фестиваля открытых занятий в ГБОУ ЦО «СПб ГДТЮ» в номинации «Почерк мастера». В июне 2014 г. дополнительная общеобразовательная программа «Юный этолог», автором которой является Седова Н.А., стала победителем городского конкурса авторских общеобразовательных программ дополнительного образования детей с присуждением программе звания «Авторская». В декабре 2014 года общеобразовательная программа «Юный этолог» стала Лауреатом IX Всероссийского конкурса дополнительных общеобразовательных программ. В 2015 году Седова Н.А. стала победителем Конкурса педагогических достижений Санкт-Петербурга в номинации «Сердце отдаю детям» (подноминация естественнонаучная).