Став магистром истории, Милюков расширял круг общения с московской интеллигенцией, главным образом с той ее частью, которая была связана с умеренно либеральным журналом «Русская мысль», выходившим ежемесячно с 1880 года и пользовавшимся популярностью — число его подписчиков доходило до 14 тысяч человек.
Основателем журнала был выходец из купеческой семьи Вукол Михайлович Лавров, известный литературными переводами с польского языка. Лавров был очень осторожен в политическом отношении, конституционные взгляды проводились им в журнале с оглядкой, но всё же цензурное ведомство два раза официально «предупредило» редакцию (после третьего предупреждения печатный орган мог быть закрыт). В первый раз предупреждение последовало за «Петербургские письма» в декабре 1883 года (в них усмотрели неуважение к императорскому двору), во второй — в ноябре 1893 года за статью редактора журнала Виктора Александровича Гольцева «Социология на экономической основе», в которой якобы содержался намек на возможность изменения социального строя.
В редакции Милюков установил наиболее тесные отношения именно с Гольцевым, прежде всего потому, что они были коллегами. Окончив Московский университет, Гольцев подготовил магистерскую диссертацию о помещичьем быте XVIII века, основанную исключительно на мемуарных источниках. Профессура сочла, что работа не соответствует требованиям, и Гольцев от защиты отказался. Не преуспев в ученой карьере, он полностью отдался журналистике, проявив хороший вкус, организаторские способности, умение налаживать необходимые контакты. Милюков писал, что Гольцев «стал центром, к которому сходились нити московского либерализма в левой окраске. Гольцев был недурным публицистом, но главную свою славу приобрел в роли застольного оратора»{155}.
Еще до защиты магистерской диссертации Павел стал публиковать в «Русской мысли» критические отзывы на исторические сочинения. Первая его рецензия появилась в апрельском номере 1886 года. Павел в целом позитивно рассмотрел только что вышедшую книгу маститого историка Дмитрия Ивановича Иловайского, известного своим учебником российской истории, по которому учились многие поколения гимназистов и который использовал сам Павел, работая в гимназии и Техническом училище. В новом сочинении, продолжившем труд, опубликованный десятью годами раньше{156}, Иловайский решительно выступал против норманской теории происхождения Русского государства. Его аргументацию Милюков счел в целом доказательной, хотя и отметил спорные моменты{157}. Эта рецензия была его первой печатной работой, и он вспоминал, с каким волнением разрезал только что полученный номер журнала, чтобы посмотреть, как выглядит печатный текст. «И — о ужас! — Я нашел в тексте целых две опечатки! Я был ужасно огорчен»{158}.
По всей видимости, рецензия понравилась редакции и читателям. Милюков стал систематически публиковаться в журнале в качестве критика исторической литературы. Бывало, что в одном номере публиковались три-четыре его рецензии на самые разные темы, как сравнительно узкие — история Сибири и колонизация степных территорий, развитие отдельных городов и местностей, персоналии, так и общие проблемы истории России, развития права в Русском государстве. Особое внимание Милюков уделял публикациям документов, в частности летописей, оценивая как анализ документов, так и подход публикаторов, их комментарии и оценки. Павел быстро заслужил репутацию вдумчивого критика исторической литературы. В «Русской мысли» были напечатаны десятки его рецензий, в основном на литературу по российской истории и лишь в незначительной части по другой тематике (в частности по истории западных и южных славян).
Став, по собственному выражению, «своим человеком» в редакции «Русской мысли»{159}, Милюков фактически возглавил историческую часть библиографического отдела журнала, хотя, конечно, преувеличивал, говоря, что вся библиография перешла в его распоряжение; во всяком случае, художественную литературу он не рецензировал.
Выступления в «Русской мысли» открыли Милюкову двери в другие издания, в том числе в «Русские ведомости», считавшуюся газетой солидной, не гнавшейся за сенсациями, публиковавшей по возможности проверенную информацию и солидные аналитические статьи. Выходившие еще с 1863 года (вначале трижды в неделю, а с 1868 года ежедневно), «Русские ведомости» выражали в основном взгляды либеральной профессуры и земских деятелей и по общественно-политическим вопросам явно противостояли консервативным «Московским ведомостям», стремившимся компенсировать свой правый характер популярностью и даже сенсационностью. Недаром «Русские ведомости» часто называли «профессорской газетой», считая их скучными в сравнении с «Московскими ведомостями».