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