Родился в 1852 году в Таганроге. Несколько лет он жил квартирантом у Чеховых в бывшем доме Моисеева (ныне — музей «Лавка Чеховых»). Ещё в гимназические годы Павловский увлёкся идеями народников. После окончания в 1871 году Таганрогской классической гимназии уехал в Петербург, где поступил в Медико-Хирургическую академию, продолжая свою революционную деятельность. Академию не окончил. Летом 1874 года организовал в Таганроге революционный кружок молодежи: устраивал собрания, ходил на пропаганду, находился в сношениях с М. П. Сажиным в связи с доставкою последним заграничных изданий. Осенью 1874 года уехал в Петербург.
Был арестован 8 октября 1974 года по знаменитому политическому «процессу 193-х». С 5 мая 1875 года находился в Петропавловской крепости. 12 декабря 1876 года переведен из крепости в Дом предварительного заключения. 23 января 1878 года был признан виновным в недонесении о распространении преступных сочинений и приговорен к тюремному заключению на три месяца.
После оправдания В. Засулич участвовал в демонстрации 31 марта 1878 года , за что по распоряжению министра внутренних дел бвл выслан в апреле 1878 года под надзор полиции в Архангельскую губернию. В ссылке проживал в Пинеге. 30 мая 1878 года бежал из Пинеги и эмигрировал за границу, в Америку. Жил в Швейцарии, затем перебрался в Париж. Здесь он получил поддержку И.С. Тургенева, написал несколько книг («Маленькие люди с большим горем», «Очерки современной Испании», «Парижские очерки», пьеса «Певец»). Работал парижским корреспондентом газеты «Новое время» (литературный псевдоним Иван Яковлев).
Наибольшую известность Павловскому как литератору принесли его воспоминания об И.С. Тургеневе. В 1890-х приезжал в Россию, возобновил знакомство с А.П. Чеховым, бывал у него в Мелихово. Они встречались и в Париже.