Попав у Кругликовой в компанию наехавших из Петербурга и Москвы русских литераторов, он знакомится со всем русским литературным Олимпом, и его поэтические опыты 1908 года привлекают внимание.
Толстые возвращаются из Парижа в Москву в конце октября 1908 года и живут у тетки Марьи Леонтьевны Тургеневой (1857–1938), родной сестры матери Толстого. По приглашению Брюсова Толстой успешно выступает в «Обществе Свободной Эстетики» и закрепляет свои позиции. Об этом он писал Волошину:
…попросил меня Брюсов читать. При гробовом молчании, замирая от ужаса, освещенный двумя канделябрами, положив руки на красную с золотой бахромой скатерть, читал я «Чижика» и «Козленка», и «Купалу» и «Гусляра», и «Приворот» <…> После чтения подходят ко мне Брюсов и Белый, взволнованные, и начинают жать руки. В результате — приглашение в «Весы»… (Переписка: 145).
Брюсов отметил в дневнике зимой 1908/1909 года: «“Эстетика”. Гр. А. Толстой в Москве» (Брюсов 1927: 141). Тогда же Толстой заговорил с Брюсовым о судьбе гумилевского рассказа (Гумилев Переписка: 490). Стихотворения Толстого «Самакан», «Семик», «Косари» были опубликованы в № 1 «Весов» за 1909 год. Волошин, гордый своим питомцем, спрашивал о нем Брюсова:
Мне писал Толстой, что виделся с Вами в «Эстетике» и читал при Вас стихи свои. Скажите, какое впечатление вынесли Вы? Мне он кажется весьма самобытным и на него можно возлагать всяческие надежды. В самом духе его есть что-то подлинное «мужицкое» в хорошем смысле (Париж 11/24 дек. 1908 — Хайлов 1985: 205).
Брюсов, получив заведование литературным отделом «Русской мысли» (в 1910 году), пригласил Толстого печататься, и тот напечатал в журнале несколько стихотворений и рассказ. В статье «Стихи 1911 года. Статья первая» Брюсов превознес его сборник «За синими реками» (М.: Гриф, 1911):
Мне остается сказать лишь об одном поэте, тоже почти дебютанте (если не считать его ранних, чисто ученических попыток, прошедших совершенно незамеченными), но в то же являющемся почти сложившимся мастером: говорю о гр. А. Н. Толстом. Не столько знание народного быта, всего того, что мы называем безобразным словом «фольклор», но скорее какое-то бессознательное проникновение в стихию русского духа составляет своеобразие и очарование поэзии гр. Толстого. Умело пользуясь выражениями и оборотами народного языка, присказками, прибаутками, <…> Гр. Толстой выработал склад речи и стиха совершенно свой, удачно разрешающий задачу — дать не подделку народной песни, но ее пересоздание в условиях нашей «искусственной» поэзии. Все предыдущие попытки в этом роде, — Вяч. Иванова, К. Бальмонта, С. Городецкого, — значительно побледнели после появления книги гр. Толстого (Брюсов 1975: 366).