У Стороженко Милюков познакомился с Константином Дмитриевичем Бальмонтом. Ему недавно исполнилось 20 лет, но он уже заслужил известность как талантливый поэт и блестящий переводчик. Незадолго до знакомства с Павлом Бальмонт издал первый сборник стихов. Милюкову было интересно беседовать с Бальмонтом еще и потому, что тот в ранней юности сотрудничал с революционными народниками, а будучи студентом юридического факультета Московского университета, некоторое время поддерживал связь с тайными кружками, за что и был исключен.
Через много лет Милюков, став редактором русской эмигрантской газеты, будет не очень охотно печатать стихи Бальмонта, считая их не соответствующими позициям эмигрантской интеллигенции. Пока же он просто восхищался «солнечным поэтом», как вскоре назовут Бальмонта, и его стихами.
На встречи у супругов Стороженко приходил и известный математик Николай Васильевич Бугаев, иногда приводивший с собой десятилетнего сына Андрея, который позже станет известным поэтом Андреем Белым. Мальчик, скучавший в обществе взрослых и затаивший раздражение на эти сборища (отец брал его с собой, скорее всего, потому, что дома его не с кем было оставить), позже совершенно безосновательно обрушится и на Стороженко, и на тех, кто у него бывал, включая Милюкова. «Я научился, как не следует писать и как не следует интерпретировать литературные феномены», — писал А. Белый>{119}. Такой несправедливости Милюков не мог простить и не раз с обидой вспоминал ее, в том числе в мемуарах>{120}.
Стороженко, у которого были обширные контакты с европейскими литературными кругами, связал Павла с лондонским журналом «Атенеум», дав молодому человеку рекомендацию как способному литературному критику и обозревателю. Начиная с 1889 года Павел писал для этого журнала ежегодные итоговые обзоры русской художественной и общественно-политической литературы. Это был его первый выход на арену европейской журналистики.
Судя по воспоминаниям и некоторым документам, уже к этому времени отношения супругов Милюковых не были особенно нежными. Они, люди трезвомыслящие, исполняли все обязанности членов образцовой семьи среднего достатка, однако у каждого была своя жизнь, в которую второй супруг не вмешивался. В начале 1890-х годов Павел познакомился с С. С. Маньковской, писательницей и журналисткой, ныне полностью забытой, которая стала его любовницей. Милюков пытался помочь ей пробиться в журналы, но, несмотря на дружеские чувства к нему, редакторы оказались единодушны — ни один «толстый журнал» не принял к публикации произведения его протеже, хотя некоторые редакторы признавали наличие у нее способностей, которые, если их развивать, могли бы дать какие-то результаты. Эта связь продолжалась до 1897 года. Видимо, Маньковская настаивала, чтобы Павел ушел к ней. Он отказался. Произошел разрыв, и больше они, по всей видимости, не встречались
