В этот же период Варламов сочиняет музыку к одноактным балетам «Забавы султана» и «Хитрый мальчик и людоед» (совместно с А. Гурьяновым).
В одном из дивертисментов, который ставился на сцене Большого театра 30 декабря 1832 года и назывался «Гулянье первого мая в Сокольниках», Бантышев пел две песни Варламова: русскую народную песню в обработке композитора «Ах ты, молодость...» и «Ох, болит да щемит...» на слова Цыганова.
Московская «Молва» сообщала, что новые песни Варламова, исполненные в дивертисментах, были чудесны. А вскоре москвичи приобрели первый сборник романсов Варламова — «Музыкальный альбом». Теперь песни композитора можно было услышать в любом доме, где хоть немного владели гитарой или играли на фортепиано. В сборник вошли песни, написанные на слова Николая Цыганова, романсы, дуэт и трио.
Варламов посвятил сборник Верстовскому. Не исключено, что Верстовский на правах более опытного, занимающего видное положение музыканта содействовал его изданию.
О широкой популярности варламовской музыки красноречиво говорили многочисленные переложения варламовских романсов и песен: мелодии композитора звучали и на гитаре, и на фортепиано, и на скрипке, и на виолончели.
Самую большую любовь снискал романс «Красный сарафан», который «сделался общею песнею» и пелся «всеми сословиями — ив гостиной вельможи, и в курной избе мужика».
В 1834 году Варламов получает повышение по службе — он становится «композитором музыки» при оркестре московского театра. В обязанности его теперь входило сочинять и перерабатывать музыку для антрактов, комедий, водевилей и дивертисментов. Кроме того, Александр Варламов должен был выступать и как дирижер оркестра и хора, что, надо сказать, очень любил.
В этом же году Варламов приступил к изданию «Эоловой арфы» — музыкального журнала, в котором кроме его произведений печатались сочинения Глинки, Верстовского и других современных ему композиторов.
Московские годы были для Варламова годами расцвета. К этому времени относится создание им таких прекрасных сочинений, как «Белеет парус одинокий...», «Горные вершины», «На заре ты ее не буди...», «Ожидание» («Зачем сидишь ты до полночи...»), «Скажи, зачем явилась ты...», баллады «Что отуманилась, зоренька ясная...» и др.
Варламов создал песни и романсы на слова А.С. Пушкина, М.Ю. Лермонтова, А.Ф. Вельтмана, А. А. Дельвига, Ф.Н. Глинки, А.А. Григорьева, В.А. Жуковского, И.И. Козлова, А.В. Кольцова, А.А. Марлинского, А.Ф. Мерзлякова, М.Л. Михайлова, И.П. Мятлева, А.Н. Плещеева, А.И. Полежаева, Е.П. Ростопчиной, А.В. Тимофеева, А.А. Фета, Н.Г. Цыганова... В этот список можно включить чуть ли не всех поэтов его времени.
