Первые же полгода жизни в Москве не внушали Бальмонту надежд на прочное положение, к тому же среди его знакомых не было поэтов и людей, которые бы жили интересами поэзии. Он решил попытать счастья в Петербурге, но сначала поехал за советом и поддержкой к В. Г. Короленко, который в то время жил в Нижнем Новгороде. Бальмонт помнил его ободряющее февральское письмо 1886 года и надеялся на содействие. И в этот раз Короленко отнесся к поэту с большим вниманием и сочувствием. 21 сентября 1891 года он писал в рекомендательном письме редактору петербургского журнала «Северный вестник» писателю М. Н. Альбову: «Есть у меня знакомый молодой человек, Константин Дмитриевич Бальмонт. Уж несколько лет он пишет стихи <…>. Стихи, насколько могу судить, недурны <…>. Теперь он явился ко мне сильно помятый разными невзгодами, но, по-видимому, не упавший духом. Он изучил языки, много читал, продолжает писать и едет в Петербург искать работы. Ко мне он обратился за рекомендацией <…>. Не знаю, найдется ли у Вас что-либо подходящее для него. Не знаю также, найдете ли Вы и его подходящим для себя. Он знает языки, шведский, английский, французский, немецкий. Переводит хорошо, знаком с философскими течениями на Западе, склоняется, кажется, слегка к „пессимизму“ (точно не знаю, впрочем) и владеет пером». Рассчитывая на благожелательность адресата, Короленко добавляет: «Он, бедняга, очень робок, и простое внимательное отношение к его работе уже ободрит его и будет иметь значение». Короленко снабдил Бальмонта аналогичным письмом и к издателю Ф. Ф. Павленкову.
В середине октября Бальмонт отправился в Петербург и пробыл там больше недели. Он побывал в редакции «Северного вестника», познакомился с Михаилом Ниловичем Альбовым, встретился с Дмитрием Сергеевичем Мережковским, Николаем Максимовичем Минским, Зинаидой Николаевной Гиппиус, оставил стихи в «Северном вестнике» и в газете «Санкт-Петербургские ведомости», передал через Минского переводы для Павленкова. На постоянную работу в редакцию «Северного вестника» Бальмонту устроиться не удалось. «Альбов сказал мне, что сейчас все места в журнале заняты», — сообщил он жене в письме от 12 октября 1891 года. Вместе с тем поездку в Петербург Бальмонт считал удачной, поскольку познакомился там с интересовавшими его людьми, о чем рассказал Ларисе Михайловне в этом же письме:
«Познакомился я с Минским и Мережковским, и за два дня знакомств мы столько переговорили, <так> что я их считаю чуть не родными. Если бы ты знала, какие это милые, очаровательные люди, в особенности Мережковский. Минский читал мне свои новые, ненапечатанные еще стихотворения. Одно — просто очаровательное. Потом он подарил мне свою философскую книгу „При свете совести“, с положениями которой я, впрочем, совершенно не согласен. Ему очень нравятся мои переводы из Гейне: он говорит, что это мой жанр. Но Мережковский, Мережковский — это что-то небесное! Нужно только сказать, что он совсем некрасив… но и очень обаятелен. Умница, остроумный, живой — чистый француз. И он, и Минский убеждают меня переселяться поскорее в Петербург, говорят, что работа будет, но только непременно надо жить в Петербурге, „быть на виду“. Мережковский даже так сказал: „Если хотите серьезно заниматься литературой, обязательно переезжайте сюда, — из провинции продолжать — трудно, а начинать абсолютно невозможно“.
Жена Мережковского — представь — та самая барынька, которая пишет в „Северном вестнике“ за подписью З. Гиппиус (девичья фамилия), — помнишь, мы читали ее очерк „В Москве“, который нам не понравился. Говорят, что ее другие вещи очень хороши и что она очень талантлива. На днях они оба хотели у меня быть, и Минский тоже».
О чем говорили во время встреч Бальмонт и его новые петербургские знакомые, можно предположить, так как у них было немало общего. И Минский, и Мережковский, и Бальмонт переболели, как корью, народническими идеями и настроениями, теперь их взгляды переменились. Мережковский готовил к изданию книгу стихотворений «Символы» (СПб., 1892), в которой обозначился его поворот к религиозно-мистическим идеям и новым формам творчества. В конце 1892 года он несколько раз выступил в Русском литературном обществе с докладом «О причинах упадка и о новых течениях современной русской литературы», вышедшим затем отдельным изданием (СПб., 1893). Эта книга станет манифестом нового литературного направления с его тремя составляющими: мистическое содержание, символы и «расширение художественной впечатлительности», которое будет названо символизмом. Минский до встречи с Бальмонтом тоже выступил провозвестником «новых веяний» в искусстве, что выразилось в стихах мистического и импрессионистического звучания, а также в трактате «При свете совести» (СПб., 1890), где он развивал теорию «меонизма». Меоны (несуществующее), по Минскому, постигаются в момент экстаза, чаще всего в искусстве. Бальмонту книга не понравилась.
В июне 1892 года и в июне 1893 года Бальмонт совершил поездки в Скандинавию. Безусловно, Скандинавия манила его и как родина писателей, которыми он увлекался, в первую очередь — Ибсена. Бальмонту импонировали его герои — личности сильные, независимые, такие как Бранд из одноименной поэмы. Они подпитывали его стремление оставаться «самим собой». Маршрут первого заграничного путешествия Бальмонта пролегал через Гельсингфорс — Стокгольм пароходом, далее Упсала, Гётеборг, переезд из Швеции в Норвегию, где он пять дней провел в Христиании (старое название столицы Норвегии Осло), затем отправился в Копенгаген, а оттуда через Ригу вернулся в Москву. Путешествие заняло две недели. Вторая поездка в Скандинавию проходила по тому же маршруту, но завершилась недельным пребыванием в Германии (Берлин, Дрезден) и возвращением через Петербург. Продолжалась она около месяца. Скандинавские впечатления нашли отражение в ряде стихотворений Бальмонта («Северный праздник», «Среди шхер», «У скандинавских скал», «У фьорда», «Норвежская девушка», скандинавская песня «Горный король», «Чайка») и в лирико-прозаическом этюде «Тени».
Пребывание в Берлине было примечательно тем, что там он купил книгу Фридриха Ницше «Так говорил Заратустра», тут же прочел и был ею захвачен. Позднее он говорил в беседе с корреспондентом газеты «Биржевые ведомости» (1915): «Лично для меня философ „Заратустры“ не был властителем дум, но я испытал его могучее влияние лет 25–26, когда, возвращаясь из Стокгольма, увлеченный Ибсеном, чувствовал необходимость внутреннего дополнения его кем-то».
В Петербурге началось движение по обновлению русской поэзии и в целом литературы. Реорганизованный журнал «Северный вестник» — с декабря 1891 года он перешел в издательские руки Любови Яковлевны Гуревич, а фактическим его редактором стал критик Аким Львович Волынский — превратился в центр русского символизма. В нем была провозглашена борьба за идеализм в широком смысле слова, и искусству отводилась особая роль. На его страницах широко печатались статьи и переводы, знакомящие читателей с романтическими традициями в литературе, с новейшими явлениями в европейском искусстве и философии, большое внимание уделялось религии. Волынский в своих статьях низвергал старые авторитеты в критике, резко полемизировал с, казалось бы, непререкаемым критиком-народником Николаем Константиновичем Михайловским. Журнал печатал стихи с признаками «модерна», появление которых было немыслимо в других изданиях.