Постоянными партнерами Орловой становятся такие мастера Малого театра, как упоминавшийся уже нами М. С. Щепкин; любимец публики, царь водевиля, как его называли,
B.И. Живокини; знаменитый остряк, автор-водевилист, прекрасный переводчик и мастер переделок водевилей с французского Д. Т. Ленский; замечательные драматические актрисы, соперницы ее по сцене, Н. В. Репина и М. Д. Львова-Синецкая; а также гениальный актер, влюбленный в нее и любивший играть с ней, П. С. Мочалов.
Слава Орловой как актрисы началась с 1837 года, когда она сыграла Офелию в «Гамлете». Ее партнером был П. С. Мочалов, в бенефис которого шла трагедия Шекспира в новом переводе Н. А. Полевого под названием «Гамлет, принц Датский».
Инспектор репертуара А. Н. Верстовский назначил сначала на роль Офелии М. Д. Львову-Синецкую. Но Львова не умела петь, а для роли Офелии А. Е. Варламовым была написана прекрасная музыка. Тогда Верстовский стал убеждать директора театра М. Н. Загоскина, что Офелию с пением может исполнить Н. В. Репина. Мочалов же добивался назначения на эту роль Прасковьи Ивановны. Вот как пишет она об этом в своих воспоминаниях: «Мочалов выходил из себя, говоря, что, если Офелию не будет играть Орлова, — я не беру пиесы в бенефис и не играю Гамлета… Как Мочалова ни убеждал сам директор, он поставил на своем, и роль была подписана мне самим директором, а другим персонажам, по обыкновению, Верстовским».
Исполнение Мочаловым роли Гамлета было событием в театральной жизни Москвы. Благодаря ему русская публика впервые поняла все величие трагедии Шекспира. В. Г. Белинский, восемь раз видевший Мочалова в роли Гамлета, отмечал, что на каждом спектакле актер играл эту роль по-новому. Полный разбор спектакля и исполнения Мочаловым роли Гамлета Белинский дал в своей знаменитой статье «Гамлет», драма Шекспира. Мочалов в роли Гамлета». Белинский говорил о современном звучании «Гамлета» в переводе Н. А. Полевого, а в мочаловском Гамлете он видел черты людей своего поколения, выступающих против зла и несправедливости. Этой статьей Белинский увековечил образ великого русского актера.
Рядом с именем Мочалова произносилось и имя П. И. Орловой. Вот что писал об ее игре Белинский: «Кроме Щепкина, должно еще упомянуть и о г-же Орловой, игравшей роль Офелии… Четвертый акт обязан одной ей своим успехом. Она говорит тут просто, естественно и поет более нежели превосходно, потому что в этом пении отзывается не искусство, а душа. В самом деле, ее рыдание, с которым она, закрыв глаза руками, произносит стих: «Я шутил, ведь я шутил», — так чудно сливается с музыкой, что нельзя ни слышать, ни видеть этого без живейшего восторга».
