Вскоре Алексей Толстой стал непременным членом русской колонии в Париже. Здесь в это время жили поэты Минский, Брюсов, Бальмонт, Волошин, художники К. Петров-Водкин, В. Белкин, Широков, были бесконечные разговоры об искусстве. А. Толстой по утрам садился за работу. С собой он привёз небольшую библиотеку, в частности любимое им собрание афанасьевских сказок и некоторые другие собрания русских сказок и былин. После обеда он любил посидеть в кафе, а вечером приходил в один из кабачков Монмартра, где обычно собирались «русские парижане», и внимательно слушал стихи, споры уже признанных вождей нового искусства. Освоившись, Алексей читал свои стихи.

Особенно близко Алексей Толстой сошёлся с Максимилианом Волошиным (Кириенко-Волошин, 1877–1932), оказавшим на него большое влияние. Большой жизнелюб, много повидавший за свои тридцать лет жизни, Макс Волошин был одним из образованнейших людей своего времени. Он исходил Испанию по маршруту Дон Кихота. Исходил пешком всё побережье Средиземного моря, был в Японии и Индии.

Даже среди парижских знакомых Волошин выделялся независимостью взглядов, широтой, большим вкусом. Он превосходно знал французскую литературу и живопись. Долго жил в Латинском квартале Парижа, а значит, превосходно знал жизнь артистической богемы Парижа.

Волошин часто бывал в Москве и Петербурге, хорошо разбирался во всех тонкостях кружковой борьбы, был принят всюду и всюду оказывался полезен, обладая редким даром быстро разбираться в деликатных ситуациях и находить из них выход, удовлетворяющий обе стороны. «Если Брюсов, Бальмонт оскорбляли вкус, – вспоминал Белый как раз эти годы, – то Волошин умел стать на сторону их в очень умных, отточенных, неоскорбительных, вежливых формах, те были – колючие, он же сама доброта – умел мягко, с достоинством сглаживать противоречия, ловко парируя чуждые мнения. Вежливо он противопоставлял им свое: проходил через строй чуждых мнений собою самим, не толкаясь; В. Брюсов и даже Бальмонт не имели достаточного европейского лоска, чтоб эквилибрировать мнениями, как в европейском парламенте».

Он уехал из России из-за своих радикальных убеждений. Стал слушателем Вольного университета, основанного М. Ковалевским.

В нём шла мучительная борьба, от которой голова шла кругом. Символистическая поэзия ему начала надоедать, по натуре своей он чужд был всем этим сложностям и вывертам, его здоровая натура не терпела сложных поэтических изысков.

Как-то он, по обыкновению, ближе к вечеру зашел в кафе. Никого. Пил кофе, смотрел по сторонам, мысли блуждали в поисках чего-нибудь интересного, но ничего не останавливало его. Наконец пришёл Волошин.

Волошин сел и обещающе посмотрел на Алексея, точно хотел сказать ему что-то важное и срочное. Но Алексей уже хорошо знал эту привычку Макса: он мог так долго сидеть и ничего не сказать, пока собеседник не заговорит первым.

Алексей Толстой вспомнил свою давнюю поездку в Тургенево и готов был долго рассказывать о своих родичах. Но Макс перебил его, и мысли его были неожиданно смелыми и интересными:

«Знаете, вы очень редкий и интересный человек. Вы, наверно, должны быть последним в литературе, носящим старые традиции дворянских гнезд. Сейчас почти все прозаики и поэты увлечены городом, его противоречиями, вслед за Верхарном и Рембо, все меньше и меньше пишут о деревне, о быте крестьян и помещиков. А вы хорошо знаете деревню, прожили там долгие годы. У вас прекрасный, сочный язык, вы умеете увлекательно рассказывать. Вы можете написать целый большой цикл рассказов и повестей о деревенском быте. Только не спешите. Нужно найти свой стиль».