Вместе с Сергеем Бабуриным после I съезда народных депутатов в 1990 году создал депутатскую группу (позже — фракцию) “Россия” и был одним из ее координаторов. С декабря 1991 года Павлов — член координационного совета Российского общенародного союза (РОС), умеренной организации государственно-патриотического толка, созданной на основе фракции “Россия”. На Конгрессе гражданских и патриотических сил 9 февраля 1992 года был избран в центральный совет Российского народного собрания (РНС) — организации, в которую вошли Российское христианско-демократическое движение (РХДД), Конституционно-демократическая партия — Партия народной свободы (КДП-ПНС), Национально-республиканская партия России (НРПР), Союз казачьих войск России (СКВР), фракция “Российский союз”, часть фракции “Россия” и другие. Вскоре, 22 февраля 1992 г., был избран одним из сопредседателей РНС, наряду с Михаилом Астафьевым и скульптором Вячеславом Клыковым.

В апреле 1992 года на VI съезде народных депутатов России вместе с В. Исаковым, М. Астафьевым, С. Бабуриным и другими возглавил блок оппозиционных фракций “Российское единство”. Был одним из организаторов массовых антиправительственных митингов на Манежной площади 17 марта и 5 апреля 1992 г.

Неоднократно выступал в прессе и в Верховном Совете с требованием освободить членов ГКЧП. Одно из таких выступлений в парламенте в июле 1992 года, особенно эмоциональное, получило широкую огласку, так как, по словам журналистов, Павлов будто бы обещал сжечь себя на Красной площади, если генерал В. И. Варенников не будет немедленно освобожден из “Матросской тишины”. Сам Павлов утверждает, что журналисты исказили его слова.

В июне 1992 года резко высказывался против подписания соглашений по стратегическим наступательным вооружениям. В декабре 1992 года на VII съезде народных депутатов России по его инициативе в повестку дня был внесен вопрос об экономических последствиях присоединения России к санкциям в отношении Ливии, Ирака и Югославии.

С августа 1992 по август 1993 года входил в редакционный совет газеты “День” (главный редактор — Александр Проханов).

Был одним из инициаторов создания Фронта национального спасения (ФНС). 24 октября 1992 года. На учредительном конгрессе ФНС избран одним из его сопредседателей, вместе с Сергеем Бабуриным, Михаилом Астафьевым, Владимиром Исаковым, Ильей Константиновым, Геннадием Зюгановым, Геннадием Саенко, Альбертом Макашовым и Валерием Ивановым. Вместе с Николай Лысенко, Юрием Беляевым и другими лидерами русских националистов подписал в июле 1993 года “Политическое заявление национальной оппозиции” с призывом к проведению осенью 1993 года Учредительного съезда русской национальной оппозиции.

На II съезде РОС в феврале 1993 года призывал к постепенному преобразованию РОС в партию, которая в союзе с восстановленной Коммунистической партией Российской федерации (КПРФ Геннадия Зюганова) должна прийти к власти на ближайших выборах. После указа Ельцина о роспуске Съезда народных депутатов и Верховного Совета в сентябре 1993 года вместе с Бабуриным подписал заявление руководства РОС “Дать отпор врагам России”. Принимал активное участие в X чрезвычайном Съезде народных депутатов, находился в Белом Доме во время его штурма 4 октября.

На III съезде РОС в феврале 1994 года отстаивал необходимость преобразования РОС в партию с жестким членством и опорой на национальную идеологию, что не встретило поддержки большинства делегатов. В связи с этим вышел из РОС и вступил в Национально-республиканскую партию России (НРПР), в которой занял пост политического секретаря.

В 1996 году после ареста Н. Н. Лысенко и фактического прекращения деятельности НРПР, по приглашению С. Н. Бабурина вернулся в РОС. С 2000 года — главный редактор партийной газеты “Время”. В 2000–2003 гг. преподавал в Московском государственном социальном университете, вел там спецкурс “Невоенные факторы национальной безопасности”.

В июле 2001 вошел в оргкомитет Партии справедливости и национального возрождения (ПСНВ), получившей на учредительном съезде 22 декабря 2001 г. название Партия национального возрождения “Народная воля” (ПНВ НВ). Был избран в центральный совет партии «Народная воля».

В декабре 2003 г. избран депутатом Государственной Думы по списку блока «Родина». В Думе работал в Комитете безопасности. В ходе раскола в думской фракции «Родина» в июне — июле 2005 г. не согласился с решением о выходе членов «Народной воли» из фракции, после чего подал в отставку с постов заместителя председателя партии и главного редактора газеты “Время”. В декабре 2005 г., сразу после выборов в Московскую городскую думу, вступил в партию “Родина”. В 2006 году возглавил Тюменское региональное отделение партии «Родина» позднее руководил созданием Тюменское региональное отделение партии «Справедливая Россия» и возглавлял до осени 2008. Весной 2007 года был избран в Тюменскую областную думу, но от мандата отказался. В настоящее время рядовой член партии «Справедлива России», пенсионер. Автор двух книг и множества публикаций в СМИ.

Занимается боксом, атлетической гимнастикой. Любит читать историческую литературу.

Женат имеет двое детей, внука и внучку.

Д. В. Лобанов: Николай Александрович, что для Вас был Советский Союз?

Н. А. Павлов: Ну, если отвечать коротко, то, во-первых, это была Родина, страна, в которой я родился и в которой прожил большую часть своей жизни. И, естественно, сама мысль о том, что такое государство может перестать существовать… По крайней мере, в возрасте достаточно сознательном, она просто в голову не приходила. Я помню, узнал, что некий Андрей Амальрик написал книгу «Просуществует ли Советский Союз до 1984 года?». Тогда, конечно, я не мог ее читать. Собственно, её никто из нас не мог тогда читать. Но отрывки из неё зачитывали по различным «вражеским» голосам, вроде «Радио Свобода» или «Голос Америки». Это казалось каким-то абсурдом.

Но вместе с тем, в более зрелом возрасте, годам к тридцати, поскольку я все равно интересовался историей, политикой (на любительском уровне, конечно, потому что занимался совершенно другими делами), у меня много было различных мыслей на эту тему, — разумеется, не в плане уничтожения СССР, а в плане его трансформации. Поскольку я русский, я был «русский шовинист». То есть исходил из того, что нужна русификация, потому что только так можно сохранить единство страны. И даже сочинял разные прожекты. К сожалению, на данный момент, они частично утеряны. Но ход своих мыслей я помню. Я все время интересовался: где, в какой республике сколько населения. И мне казалось, что мы могли часть СССР русифицировать — с тем, чтобы исключить вариант распада. Потому что пример Польши или Финляндии начала XX века, когда они отделились, был очень нагляден. Было понятно: та политика, которая проводилась, политика, направленная на то, чтобы создавать национальные культуры, взращивать национальную элиту, давать все атрибуты государственности различным союзным республикам — это путь, безусловно, к распаду страны.