Современник вспоминал: «Мы были свидетелями, как Виардо обрадовалась, встретив случайно в одном доме господина Варламова; она тотчас же села за фортепьяно и пропела его «Сарафан». По словам А.О. Смирновой, Пушкин-жених просил Н.Н. Гончарову не петь ему «Красного сарафана», иначе он с горя уйдет в святогорские монахи. Смешливый В. Сологуб писал: «У нас барышень вдоволь. Все они по природному внушению поют варламовские романсы... Кончился стол. — Олимпиада, спой что-нибудь. — Маман, я охрипши. — Ничего, мой друг, мы люди не строгие. — Сережа кланяется, подает стул, и Олимпиада просит свою маменьку самым жалобным голосом не шить ей красного сарафана. — Шармант вуа! браво! — говорит Сережа. — Прекрасная метода...»
И даже спустя сто лет Голсуорси в своем романе «Конец главы» обратится все к тому же околдовавшему всю Европу романсу: «— Ты обедал, Рональд? — Ферз не ответил. Он смотрел на противоположную стену со странной и жуткой усмешкой. — „Играйте“, — шепнула Динни. Диана заиграла «Красный сарафан». Она вновь и вновь повторяла эту простую и красивую мелодию, словно гипнотизируя ею безмолвную фигуру мужа. Ферз не шелохнулся. Усмешка сбежала с его губ, глаза закрылись. У него был вид человека, который заснул так же внезапно, как загнанная лошадь валится между оглоблями перегруженной телеги. — „Закройте инструмент, — шепотом бросила Динни. — Идемте ко мне“».
Кроме «Красного сарафана», в первом сборнике Варламова-Цыганова были романсы «Ох, болит да щемит», «Что это за сердце», «Молодая молодка в деревне жила», «Смолкни пташка-канарейка», «Ах, ты, время, времечко», «Что ты рано, травушка». Один варламовский романс следовал за другим, а все вместе они приносят — не без деятельного покровительства Марии Дмитриевны — решительный поворот в судьбе Александра Егоровича. Уже в 1834 г. он получает место «композитора музыки» при оркестре московских казенных театров. Это было полным и неоспоримым признанием. Одновременно Варламов начинает издавать музыкальный журнал «Эолова арфа», где наряду с собственными произведениями печатает сочинения М.И. Глинки, А.Н. Верстовского и многих других современных композиторов.
Восемьдесят пять первых и лучших романсов рождаются за десять лет жизни в Соловьином доме, рядом с Марией Дмитриевной. «Белеет парус одинокий», «Горные вершины» на слова Лермонтова, «Скажи, зачем явилась ты», «Что отуманилась, зоренька ясная», «Зачем сидишь ты до полночи» — каждое сочинение было событием и почти каждое в первый раз исполнялось в гостиной Львовой-Синецкой или в ее уютном загородном доме в Марьиной деревне. Как писал один из музыкальных критиков о пении Варламова, «чтоб передать свою песнь на бумаге так, как она была пропета, стоило бы великих трудов и едва ли достало всех условных музыкальных знаков». С этим полностью соглашался и великий Ференц Лист, приезжавший с концертами в Москву в начале сороковых годов. Варламов знакомил его с русской музыкой и — что самое удивительное — с цыганской, с московскими цыганскими хорами. В последний день своего пребывания в Москве Лист пришел в Соловьиный дом к Варламову на прощальный обед, попросил Александра Егоровича сесть в последний раз за фортепьяно спеть да так заслушался, что пропустил свой дилижанс и остававшуюся до следующего дилижанса неделю провел безвыходно в варламовской квартире, не отпуская хозяина от инструмента.
Новая жизнь, широкая известность, но личного счастья не было. В 1840 г. удается благополучно завершить дело о разводе — Варламов остается с четырьмя детьми на руках. Матери их судьба никогда не была интересна, и она не думает заботиться о них. Но эти семейные сложности не имеют отношения к Марии Дмитриевне — она все так же далека, как восхитительный лунный свет, по выражению Павла Мочалова, на который нельзя не смотреть и к которому невозможно прикоснуться. К тому же Варламову еще нет сорока, а Марии Дмитриевне уже сорок пять, и цену возрасту она хорошо знает. Вместе с друзьями актриса советует композитору еще раз попробовать наладить спокойную семейную жизнь, которой его обделила судьба. Находится и невеста — скромная, влюбленная в варламовскую музыку семнадцатилетняя Мария Сатина.
Может быть, слишком скромная и наверняка слишком молодая. Спустя два года наступает самый страшный для Варламова разрыв с безраздельно господствовавшим в московских театрах композитором А.Н. Верстовским. Сказывается профессиональная ревность, которой до того времени удавалось избегать благодаря советам и влиянию Марии Дмитриевны, но о которой не имеет представления юная Варламова, не способная вмешиваться в дела мужа.
В течение 1842—1844 гг. Верстовский лишает Варламова почетных и доходных бенефисных концертов в Большом театре. В декабре 1844 г. Варламов не выдерживает и подает прошение об увольнении, которое незамедлительно удовлетворяется. Композитору назначается нищенский пенсион в 285 рублей годовых. И теперь уже с шестью детьми и женой он предпочитает уехать в Петербург. Поэтический роман, а вместе с ним и вдохновение Соловьиного дома были кончены.