Автор одной из рецензий писал: «Факт, что большая часть мелодий Варламова перешла в уста всех и каждого, — слишком неоспоримое доказательство огромного таланта».
«Мелодист напевно-эмоционального, задушевного строя», — писал о Варламове Б.В. Асафьев. И далее, о значении творчества Варламова, Гурилева и других композиторов, создававших романсы: «В простодушных, написанных на лету песнях и романсах высказывали и изливали свои чувства... вновь выступающие общественные слои: от закреплявшей свои позиции столичной и провинциальной интеллигенции и высшего купечества до разночинцев и мелкого мещанства».
Будучи превосходным исполнителем собственных и русских народных песен, Варламов довольно часто выступал как певец на сцене Большого театра, восхищая слушателей правдивостью, простотой и задушевностью исполнения. Его пению свойственны были выразительность и особая музыкальность.
Один из рецензентов высказывался о пении Александра Варламова: «...чтоб передать свою песнь на бумаге так, как она была пропета, стоило бы великих трудов и едва ли достало всех условных музыкальных знаков».
Не случайно именно Варламову принадлежит первое в России методическое пособие по вокалу — «Полная школа пения» (1840).
Популярность Варламова в Москве росла и это стало весьма настораживать А.Н. Верстовского, не желающего никому уступать пальму первенства, тем более человеку, чье творчество не отвечало художественным принципам самого Верстовского. Прежде, когда Варламов только начинал свою музыкальную и театральную деятельность, Верстовский охотно опекал его, с удовольствием работал с ним. Теперь же отношения между Верстовским и Варламовым постепенно начали охлаждаться, что не замедлило сказаться на положении последнего в московском театре. Реже стали исполняться со сцены сочинения Варламова. Возможно, это повлияло и на его педагогическую деятельность, которая пошла на убыль. В 1842 году он был вынужден поступить на должность учителя пения в Воспитательный дом.
Как это часто бывает в жизни, тучи неприятностей сгущались над головой еще недавно удачливого и преуспевающего музыканта. Осложнились его отношения не только с Верстовским, но и в собственной семье. Раздоры семейные в конечном счете привели к разводу с женой, но дети остались с отцом.
Скоро стало невозможным и само пребывание Варламова в Большом театре. В декабре 1843 года Александр Егорович уходит из театра. Через год он решает переехать в Петербург, надеясь там как-то упрочить свое положение, устроиться на службу и получить жалованье, достаточное, чтобы обеспечить семью.
