Актрисе Параше Орловой Мочалов отдал несколько лучших лет романтической преданности. С ней связана большая часть уцелевших его стихов-признаний. Орлова была замужем за пожилым актером. Влюбленность Мочалова ей льстила, и она поощряла ее в рамках приличий.
Помимо Орловой, были и другие увлечения. Он гнался за призраками любви до конца жизни… Во время гастролей Павел Степанович влюбился в жену популярного киевского антрепренера Млотковского. Играл с ней и в Киеве, и на Харьковской сцене. Затем увлекался французской актрисой Плесси, посещал ее спектакли, бывал у нее. Иностранцы-актеры его уговаривали: «Хотите обеспечить себя на всю жизнь, – выучите Гамлета по-французски и приезжайте в Париж».
В свой бенефис, 18 января 1835 года, он взял «Ричарда III». Мочалов создал титаническую фигуру злодея-властолюбца, попирающего все нормы человечности и потому обреченного на одиночество и гибель.
Событием в театральной жизни 1830-х годов стало исполнение Мочаловым Гамлета. Щепкин сначала был возмущен, что Павел Степанович берет для бенефиса «Гамлета» – отвратительную пьесу, как он считал. Премьера спектакля состоялась 22 января 1837 года.
Мочаловский Гамлет соединил всех его героев. Трагедия Гамлета у Мочалова, общезначимая, гигантская по масштабам, была в то же время и личной, и исповеднической. Герой трагедии Шекспира отстаивал человеческое достоинство, «боролся с этим миром со всей страстностью великой натуры».
Успех спектакля превзошел все ожидания. Совершилось чудо. Его так и именовали. Уже через несколько дней Белинский в письме в Петербург сообщил: «…мы видели чудо – Мочалова в роли Гамлета…»
Актер отдавал всего себя этой сложной роли. Как-то он признался, что если его будут принуждать выступать часто в роли Гамлета, он лишится рассудка. На вершине своей карьеры Павел Степанович Мочалов получил пенсион.
Белинский посвятил разбору его ролей – Гамлета и Отелло – большие статьи «„Гамлет“, драма Шекспира Мочалов в роли Гамлета» и «Павел Степанович Мочалов». Великий критик писал: «…дарование [Мочалова] мы, по глубокому убеждению, почитаем великим и гениальным». "О, Мочалов умеет объяснять, и кто хочет понять Шекспирова Гамлета, тот изучай его не в книгах и не в аудиториях, а на сцене Петровского театра! ".
А вот иной отзыв Белинского: «…невозможно себе представить, до какой степени мало воспользовался Мочалов богатыми средствами, которыми наделила его природа! Со дня вступления на сцену, привыкши надеяться на вдохновение, всего ожидать от внезапных и вулканических вспышек своего чувства, он всегда находился в зависимости от расположения своего духа: найдет на него одушевление – и он удивителен, бесподобен; нет одушевления – и он впадает не то чтобы в посредственность – это бы еще куда ни шло, – нет, в пошлость и тривиальность».
Столь различные оценки великого критика говорят о том, что талант Мочалова «действительно стоял далеко за чертою обыкновенного».
Он был среднего роста, немного сутуловат. Но в страстные минуты вдохновения Мочалов, казалось, вырастал и делался стройным. И тогда, как писал один из ранних биографов А.А. Ярцев, «голова его с черными вьющимися волосами, могучие плечи особенно поражали, а черные глаза казались замечательно выразительными. Лицо его было создано для сцены. Красивое и приятное в спокойном состоянии духа, оно было изменчиво и подвижно – настоящее зеркало всевозможных ощущений, чувств и страстей».
Всех поражал его чарующий голос. У него был тенор, мягкий и звучный, нежный и сильный, проникавший в душу. Переходы и переливы голоса были разнообразны и красивы; его шепот был слышен в верхних галереях; его голосовые удары заставляли невольно вздрагивать…
«В исполнении своих ролей Мочалов отличался образцовой добросовестностью, – продолжает Ярцев. – Он всегда знал их твердо, и суфлер ему был решительно не нужен. Мимика Мочалова была замечательной, благодаря подвижному и выразительному лицу, и поэтому немые сцены выходили у него поразительными. Увлекаясь игрою, Мочалов забывал, что он на сцене, и жил жизнью изображаемого лица. Он не помнил в это время, как нужно обращаться с окружающими, и нередко игравшие с ним артисты возвращались домой с синяками на руках, сделанными Мочаловым в порыве сценического увлечения».
В сороковых годах все чаще появляются записи о мочаловских запоях, об отмене спектаклей, ссорах с дирекцией. От Мочалова уходят роли. Однажды в приезд государя он должен был выступать в роли Чацкого, но вместо этого пил где-то за городом. В спектакль был срочно введен Иван Самарин.