В 1894 году Павел Егорович женится гражданским браком и в свадебное путешествие отправляется в Японию через Сибирь. Во Владивостоке пристав требует венчания в церкви. Об этом эпизоде остроумно рассказывает одна из карикатур Щербова. Путешествие по Японии оставило глубокий след в творчестве Павла Егоровича.
Впоследствии его рисунок своей точностью и приемами напоминал японские гравюры. Щербов раскрашивал рисунки акварелью, потом смывал и снова наносил краски… и так несколько раз, пока не добивался желаемого колорита. Первая работа Щербова в журнале «Шут» изображала бал в Академии художеств. Тогда он подписывался «Old judge» (старый судья). В прессе отметили его творчество как серьезную сатиру — меткую и едкую. Одним из первых, если не первым, еще в 1900 году заметил Щербова Александр Бенуа. Он утверждал, что карикатуры Щербова — наиболее талантливое явление в сатирической журналистике за последние годы.
О Щербове говорили, что он сумел из мелочей жизни создать целую сатирическую поэму. Дорошевич называл Щербова «божком смеха».
Работы Щербова с 1895 года появились на выставках акварелистов «Мира искусства», а также в сатирических журналах. В. Ф. Боцяновский, известный литературный критик (друг Щербова, Горького, Куприна и многих других), в своих воспоминаниях пишет, что эти работы обратили на себя внимание удивительно утонченной, стилизованной остротой рисунка, благородством тона красок, глубиной содержания. Все рисунки Щербова — лишь этюды, лишь отдельные камешки, из которых складывается одна огромная и страшная картина, портрет человеческой пошлости.
На лихаче с дутыми шинами едет дама в красном с огромными страусовыми перьями, воплощенная пошлость! Обдает всех грязью. Но все вытираются и не протестуют… привыкли.
Большая картина Щербова «Базар XIX века» наделала много шума и кровных обид. Картина изображала ярмарку художников, где высмеяны были очень жестоко и метко современники Павла Егоровича: В. Стасов, С. Дягилев, Ф. Малявин, И. Репин и т. д. Особенный вред нанесла эта картина С. Дягилеву, изображенному доящим корову. Под коровой подразумевалась меценатка, субсидирующая журнал С. Дягилева «Мир искусства». В январе 1908 года на выставке акварелей в Петербурге отец купил картину Щербова «В Ваньке пляшут суставы», которая также появилась в журнале «Серый волк». Картина изображала Куприна.
Куприн всегда высоко ценил талант Павла Егоровича. По свидетельству журналистов, в 1909 году в Житомире квартира моих родителей была увешана картинами Щербова.
Щербовы построили в Гатчине каменный дом. Дом такой же оригинальный, как и сами его хозяева. В детстве дом этот мне казался средневековым замком. Его окружала большая стена, булыжники для которой собирали сами Щербовы. Крыша и верх были покрыты красной черепицей. Внутри всегда ощущались какой-то очень своеобразный запах и особенная гулкость. Большой холл с огромным камином был как бы сердцем дома. Вокруг камина — оружие, медные и кованого железа принадлежности. Посередине холла лежала шкура белого медведя. На верхний этаж в мастерскую Павла Егоровича вела широкая лестница. К холлу прилегало несколько маленьких комнат, меблированных на восточный лад: низкие тахты, яркие половики, столики с медными подносами, с разными трубками и кальянами.