Проработала в «Пропеллере» Ада недолго, быстро поняв, что творчества там мало: нужно «писать статейки за профсоюзных деятелей, про рейды по общежитиям» и тому подобные опусы. Пока не нашла постоянной работы, решила на лето устроиться вожатой в пионерлагерь под Наро-Фоминском. Затем пыталась поступить на работу в редакцию женского журнала «Работница» — безуспешно. Там посоветовали обратиться в «Советскую Россию» («Сам знаешь, это всё равно что послать к чёрту»; видимо, официозность газеты и её статус республиканского партийного органа делали попытку устроиться заведомо бесполезной). В редакцию зашла, прошлась по коридору, но до тех кабинетов, где всё решается, так почему-то и не добралась.

Каждое письмо приближает Юрия Визбора к концу солдатчины, к Москве, к Аде. Получив уже после первого года службы, осенью 1956 года, сержантские лычки, он сочинил песню «Не грусти, сержант» и послал её в письме любимой. Мелодия была заимствована из песни композитора Вано Мурадели «Поля России» из фильма «Случай с ефрейтором Кочетковым» (фильм про армию, вот мелодия и запомнилась), но стихи, как всегда, — свои:

Песня получилась почему-то «прощальная», хотя надо было сочинять уже о скорой встрече. Но ведь разное бывает настроение… А между тем, как ни крути, шёл уже второй год службы, а он идёт быстрее, чем первый. Чем ближе был «дембель», тем меньше оставалось поводов для грусти. Скоро поезд повезёт его не в Хибины, а обратно, в Москву, и на вокзале его встретит та, что провожала год назад с барабанами и трубами. Теперь пусть встречает с целым оркестром. Не надо слишком грустить, сержант!

Демобилизованный Визбор вернулся в Москву в октябре 1957 года. Была у него серьёзная мысль: съездив в столицу на пару недель и повидавшись со всеми, устроиться работать радистом в Мурманске на зверобойной шхуне (звали ребята-сослуживцы, что были родом из тех мест). Но Москва, где были мама и Ада, перетянула; Мурманск же и Баренцево море от него, как покажет вся дальнейшая жизнь, тоже не уйдут.

Пока собирался в дорогу и ехал, мечтал о том, чтобы первые месяцы посвятить творческим делам, доработать прозаические заготовки, армейские стихи и, может быть, — даже составить поэтический сборник. (Мечта, надо сразу сказать, тщетная: изданного сборника своих стихов Визбор при жизни так и не увидит.) Всё-таки написано уже немало, можно попытаться сделать первый серьёзный шаг в литературу.

Но эти планы пришлось скорректировать по причине появления новых житейских проблем. Ведь они с Адой ещё в прошлом году решили, что будут мужем и женой. И вот в феврале 1958-го это решение было оформлено официально в загсе при единственном с обеих сторон «свидетеле» — общем старом друге Максиме Кусургашеве. Новая семейная пара поселилась в визборовской комнате на Неглинной улице, названной так по речке Неглинке, когда-то бежавшей здесь под горку к Москве-реке, но из-за сырости и зловония мешавшей жизни городского центра и оттого при Екатерине II превращённой в городской канал (название улицы Кузнецкий Мост как раз с тех пор и осталось), а в начале XIX века вовсе спрятанной в подземную трубу. «Родство» улицы с рекой Визбор обыграет в 1965 году в одной из своих «командировочных» песен — «Река Неглинка»:

Поначалу молодые жили вместе с Юриной мамой, работавшей к этому времени уже главным инспектором по гигиене питания Минздрава СССР. Отдел гигиены питания располагался совсем близко к Неглинной, в Рахмановском переулке. Со временем Мария Григорьевна получила комнату в коммуналке на Беговой: там квартира была поменьше, всего две комнаты и, стало быть, один сосед — а значит, условия получше. Супруги остались здесь, в этой комнате. Два окна её на третьем этаже (если смотреть с улицы — то с левой стороны от лестничного пролёта с огромным, обрамлённым колоннами, закруглённым окном) выходили на Кузнецкий Мост. В коммунальной квартире на Неглинной жили, кроме Юрия и Ады, ещё три семьи. Семья Неймарков с дочкой Асей, ставшей затем музыкантом, юрисконсульт Союза писателей Орьев (его дочь Оля дружила с начинающим танцором Владимиром Шубариным, который бывал здесь в гостях; домработница Орьевых Вера занимала отдельную каморку) и Елизавета Михайловна Чекалина, особенно близко дружившая со всей женской частью визборовского семейства. Народ всё интеллигентный и дружелюбный, умевший пригасить недоразумения, если они (коммуналка есть коммуналка) всё-таки возникали. Дружелюбием отличался и общий кот Фока, охотно пользовавшийся расположением такого большого количества хозяев.

Визбору и Аде повезло и в другом. Глядя из XXI века, немыслимо представить, чтобы молодые, ничем ещё не знаменитые и безденежные муж и жена поселились в самом центре столицы, в двух шагах от Большого театра и гостиницы «Метрополь», в старинном доме, построенном ещё в конце XIX столетия по заказу Московского купеческого общества (в дореволюционные годы прямо с угла Неглинной и Кузнецкого был вход в ювелирный магазин знаменитой фирмы Фаберже). И вообще, с эпохой оттепели, может быть, уйдёт ощущение центра Москвы как жилого района, как дома…

Между тем в «неглинных» песнях молодого Визбора это ощущение есть, и особенно заметно оно в песне «Охотный Ряд» (1960), получившей широкую известность по всей стране. Когда Визбор познакомился с эстрадным композитором Александрой Пахмутовой, она рассказала ему, что на концертах в Сибири слушатели просили её исполнить песню «Охотный Ряд», полагая, что она сочинена именно ею. То есть имя подлинного автора было им неизвестно, но саму песню они уже хорошо знали. Имени автора, кстати, поначалу не знала и сама Пахмутова. Многие слушатели воспринимали и воспринимают эту песню как ролевую — то есть написанную от лица другого «я» (даже «мы»), далёкого от личности самого автора: мол, какие-то люди из глубинки (как сказали бы в другую эпоху — из дальнего Подмосковья) тряслись в автобусе «три часа подряд» и вот добрались-таки до столицы. Ролевые песни Визбор действительно будет писать неоднократно, но здесь-то случай особый. Песня хотя и имеет ролевое «прикрытие», в то же время — очень личная; в ней выразилось лирическое восприятие поэтом своего района, своего, если угодно, уголка огромного города: