Вместе с Сергеем Бабуриным после I съезда народных депутатов в 1990 году создал депутатскую группу (позже — фракцию) “Россия” и был одним из ее координаторов. С декабря 1991 года Павлов — член координационного совета Российского общенародного союза (РОС), умеренной организации государственно-патриотического толка, созданной на основе фракции “Россия”. На Конгрессе гражданских и патриотических сил 9 февраля 1992 года был избран в центральный совет Российского народного собрания (РНС) — организации, в которую вошли Российское христианско-демократическое движение (РХДД), Конституционно-демократическая партия — Партия народной свободы (КДП-ПНС), Национально-республиканская партия России (НРПР), Союз казачьих войск России (СКВР), фракция “Российский союз”, часть фракции “Россия” и другие. Вскоре, 22 февраля 1992 г., был избран одним из сопредседателей РНС, наряду с Михаилом Астафьевым и скульптором Вячеславом Клыковым.
В апреле 1992 года на VI съезде народных депутатов России вместе с В. Исаковым, М. Астафьевым, С. Бабуриным и другими возглавил блок оппозиционных фракций “Российское единство”. Был одним из организаторов массовых антиправительственных митингов на Манежной площади 17 марта и 5 апреля 1992 г.
Неоднократно выступал в прессе и в Верховном Совете с требованием освободить членов ГКЧП. Одно из таких выступлений в парламенте в июле 1992 года, особенно эмоциональное, получило широкую огласку, так как, по словам журналистов, Павлов будто бы обещал сжечь себя на Красной площади, если генерал В. И. Варенников не будет немедленно освобожден из “Матросской тишины”. Сам Павлов утверждает, что журналисты исказили его слова.
В июне 1992 года резко высказывался против подписания соглашений по стратегическим наступательным вооружениям. В декабре 1992 года на VII съезде народных депутатов России по его инициативе в повестку дня был внесен вопрос об экономических последствиях присоединения России к санкциям в отношении Ливии, Ирака и Югославии.
С августа 1992 по август 1993 года входил в редакционный совет газеты “День” (главный редактор — Александр Проханов).
Был одним из инициаторов создания Фронта национального спасения (ФНС). 24 октября 1992 года. На учредительном конгрессе ФНС избран одним из его сопредседателей, вместе с Сергеем Бабуриным, Михаилом Астафьевым, Владимиром Исаковым, Ильей Константиновым, Геннадием Зюгановым, Геннадием Саенко, Альбертом Макашовым и Валерием Ивановым. Вместе с Николай Лысенко, Юрием Беляевым и другими лидерами русских националистов подписал в июле 1993 года “Политическое заявление национальной оппозиции” с призывом к проведению осенью 1993 года Учредительного съезда русской национальной оппозиции.
