«Страсть к путешествиям рано начала волновать душу Коле, – вспоминала его сестра Александра. – Ему хотелось ехать в неизведанные страны, где ещё не ступала нога европейца. Для этой цели он начал тренироваться: много плавал, нырял, стрелял без промаха, но охотиться не любил…» (В кн.:
В 1905 году Н. Гумилёв издал в количестве трехсот экземпляров первую книгу стихотворений «Путь конквистадоров», где женские образы навеяны дружбой с Анной Горенко, будущей Анной Ахматовой. Первый отклик на этот сборник принадлежал Валерию Брюсову, который не обошёл недостатков начинающего автора. Так зародилась тесная творческая связь между Брюсовым и Гумилёвым. Их переписка играет большую роль в становлении поэтического осознания, самого себя и своих устремлений. С Анной Горенко он не виделся года полтора, затем были встречи, разговоры, чтение стихов, Анна тоже писала стихи, а месяца через два снова сделал ей предложение и снова ушёл ни с чем.
В мае 1906 года Н. Гумилёв получил аттестат зрелости, а в июне того же года – публикации в журнале «Весы» и газете «Слово». И на полгода он уезжает в Париж, посещает лекции в Сорбонне, видится с парижскими знакомыми Брюсова, посещает выставку «Два века русской живописи и скульптуры», устроенную Дягилевым, пишет стихи, в том числе поэму «Маскарад», посвящённую баронессе де Орвиц-Занетти, с которой у него был, как свидетельствуют современники, короткий роман, пишет статьи, прозу, пьесу «Шут короля Батиньоля». Очень обрадовало его письмо от Анны Горенко. В ответном письме он снова сделал ей предложение. Попытки познакомиться с Д. Мережковским, З. Гиппиус, Д. Философовым и войти в их круг оказались неудачными. С русскими художниками М.В. Фармаковским и А.И. Божеряновым Н. Гумилёв затеял издавать новый «двухнедельный журнал искусства и литературы» – «Сириус». Первый номер журнала послали В. Брюсову и в Киев Анне Горенко с просьбой прислать стихи для публикации. Во втором номере журнала опубликовано первое стихотворение Анны Горенко – литературный дебют Анны Ахматовой. И что ещё примечательно: 2 февраля 1907 года она написала письмо С.В. фон Штейну, в котором есть очень ценное признание: «…Я выхожу замуж за друга моей юности Николая Степановича Гумилёва. Он любит меня уже 3 года, и я верю, что моя судьба быть его женой…» (Там же. С. 352).
Николай Гумилёв вернулся в Петербург по призыву властей для прохождения воинской комиссии. В мае был в Москве, встретился с В. Брюсовым в его «Скорпионе», передал подборку стихов в журнал «Весы». «После нашей встречи я был в Рязанской губернии, в Петербурге, – писал Н. Гумилёв В. Брюсову 21 июля 1907 года, – две недели прожил в Крыму, неделю в Константинополе, в Смирне, имел мимолетный роман с какой-то гречанкой, воевал с апашами в Марселе и только вчера не знаю как, не знаю зачем очутился в Париже» (Там же. С. 353).
В Париже Гумилёв познакомился в мастерской художника С. Гуревича с Е.И. Дмитриевой, молодой обаятельной поэтессой, увлекавшейся и живописью, будущей Черубиной де Габриак, которая через два года станет причиной конфликта Гумилёва и Волошина. И писал стихи, посылал их в журналы и газеты, «Русская мысль», «Перевал», «Золотое руно», «Русь», «Раннее утро». В 1908 году в Париже Н. Гумилёв издал за свой счёт «Романтические цветы» – книгу, посвящённую А. Горенко. По свидетельству историков и биографов, у Анны предполагали туберкулёз, от которого недавно умерла её сестра. Современники и друзья знали о том, что экстравагантная, вспыльчивая натура Николая Гумилёва могла в случае кризиса пойти на самоубийство. Андрей Горенко тоже знал об этих критических минутах и рассказал об этом Анне, которая тут же прислала благоприятную телеграмму.
От воинской службы Гумилёва освободили. Творческой энергии было хоть отбавляй, и он писал и прозу, и стихи, журнал «Весы» регулярно их публиковал, триста экземпляров сборника стихов «Романтические цветы» вышли из типографии.
Вернувшись в Россию, Н. Гумилёв продолжал входить в литературный мир, познакомился с редакциями газет и журналов, газета «Речь» публиковала его рецензии на литературные новинки – так появились рецензии на книги Кузмина, Брюсова, Сологуба, Ремизова, Верховского, напечатал свои рассказы «Черный Дик», «Последний придворный поэт», познакомился наконец-то с В. Ивановым на его «Башне», с А. Толстым, А. Ремизовым, П. Потёмкиным, В. Комаровским, С. Городецким, познакомился с художниками, артистами, с М. Волошиным. Приехала в Петербург и Е.И. Дмитриева, с которой Гумилёв не раз встречался.