Родился 12 января 1978 года в Херсоне (Украина). Отец — Игорь Михайлович Иванов — врач, кандидат медицинских наук, ветеран Великой Отечественной войны, вице-предводитель Херсонского губернского дворянского собрания (возрождено в 1992 году). Мать — Людмила Александровна Мадыкина — ранее работала начальником группы в Херсонском проектном институте «Сельхозпроект», в настоящее время на пенсии.
Генеалогические связи Остославских и Фроловых роднят его с семейством выдающегося русского психолога Георгия Ивановича Челпанова, а так же с дворянскими фамилиями Остолопские, Савицкие, Дембицкие, де Суки, де Безансон, фон Эренштрайт, с купцами Акулиниными, Тропиными, Сулим.
На становление личности поэта в первую очередь повлиял отец, привив сыну дворянское мировоззрение, чувство прекрасного, благородство, сострадание к людям. В 2002 году Павел Иванов-Остославский окончил филологический факультет Херсонского государственного педагогического университета.
В 2003 году Павел Игоревич опубликовал свой первый поэтический сборник «Святилище огня». Эта книга позднее переиздавалась несколько раз.
В 2004 году Павел Иванов-Остославский организовал и возглавил в Херсоне Областной филиал Международной ассоциации русскоязычных литераторов, а также областной филиал Союза писателей Юга и Востока Украины; стал редактором поэтического альманаха «Млечный Путь». В этом же году поэт опубликовал стихотворный сборник «Ты и Я».
2005 год — лауреат Первого Всеукраинского литературного фестиваля «Пушкинское кольцо» в номинации «За аристократизм творчества»; приз судейских симпатий на Всеукраинском литературном фестивале «Летающая крыша».
2006 год — лауреат Международной литературной премии имени Николая Гумилёва (присуждается центральной организацией Международной ассоциации русскоязычных литераторов). Эта награда была присуждена поэту за дебютный сборник «Святилище огня».
В 2008 году Павел Иванов-Остославский становится председателем жюри Всеукраинской независимой литературной премии «Арт-Киммерик».
В 2009 году сниает с себя полномочия руководителя литобъединений.
В 2010 году Павел Иванов-Остославский опубликовал книгу Избранные произведения. В неё вошли поэтические сборники «Святилище огня», «Ты и Я» и «Плоды терновника». В раздел «Приложение» помещены семейные хроники, повествующие о трудной, но интересной жизни предков автора за последнии три века.
Поэт является членом Межрегионального союза писателей Украины, Союза русских журналистов и литераторов Украины, Конгресса русскоязычных литераторов Украины. Павел Иванов-Остославский ославился на форуме сайта «Изба-Читальня», как сетевой хам, жёноненавистник и скандалист, прикрывающийся знаменем псевдо-патриотизма. Также стала притчей во языцах вопиющая безграмотность его постов на форуме. Его стихи и статьи публикуются в газетах и журналах: «Московский Вестник», «Булава», «Отражение», "Херсонський вісник ", «Гривна», «Таврийский Край», «Русское Просвещение», «Голос Эпохи» (сетевой журнал) и др.
Я придерживаюсь классической русской литературной школы, андеграунд не признаю категорически. Я учился писать у классиков золотого и серебряного века русской поэзии. Их творчество я считаю образцовым.