Наконец, в сентябре 1893 года он получил приглашение вступить в труппу казенного тифлисского театра на жалованье в 150 рублей в месяц, где и оставался до весны 1894 года, исполняя разные партии, уже такие ответственные, как Мефистофель в “Фаусте” и Мельник в “Русалке”. Оперную антрепризу в этом театре держал известный в провинции, ныне покойный, В. Л. Форкатти вместе с Любимовым. Обстановка была, как и во всех тогдашних оперных предприятиях, самая убогая. Труппа же-довольно порядочная, главным образом молодежь. Между прочим, первое место в ней занимало хорошо знакомое Петербургу по спектаклям Мариинского театра сопрано, г-жа Папаян, ныне покойная. Капельмейстером состоял Труффи. Шаляпин уже тогда обратил на себя внимание своим прекрасным голосом и проблесками драматического таланта, хотя, конечно, все, что он делал, стремясь к драматической игре, было еще очень примитивно. В качестве документа от того времени сохранилась мало кому известная фотография артиста в роли Мефистофеля. Глядя на этот глубоко наивный грим, эту традиционную бороду клином, эти длинные, точно у таракана, усы, и сопоставляя с тем, что выработал Шаляпин впоследствии, поражаешься контрастом и той непреодолимой силой творческой работы художника, который, вечно неудовлетворенный, не успокоивающийся ни на минуту даже на том, что сделано хорошо, успешно, эффектно, что стяжает рукоплескания и лавры, стремится все вперед и вперед по пути достижения наивысшего совершенства и всеисчерпывающей истины в искусстве.
Весною 1894 года Шаляпин, сколотив малую толику денег, поехал в Москву. Кончились для него черные дни. Смело и уверенно молодой артист мог смотреть в глаза будущему, хотя самая пылкая фантазия вряд ли в состоянии была бы нарисовать ему картину того, что его ожидает впереди, каким могущественным чародеем ему предстоит сделаться. В Москве, в театральном агентстве Рассохиной его услыхал знаменитый в ту пору антрепренер М. В. Лентовский, набиравший оперную труппу для летнего сезона в Петербурге, в театре Аркадия. Шаляпин ему понравился, и он взял его к себе. Таким образом, петербургская публика впервые услыхала своего будущего кумира на летней сцене Шаляпин сразу стал выдвигаться, и тут мы впервые встречаем упоминание о нем на страницах серьезного органа, посвященного театру. Так, в августовском номере журнала “Артист” от 1894 года читаем:
“В воскресенье, 24 июля, в театре Аркадия оперною труппою, под управлением г. Лентовского, представлена в 1 раз фантастическая опера в 3 действиях Оффенбаха “Сказки Гофмана”. Опера смотрится с интересом. Оркестр под управлением Труффи играет с увлечением; солисты. большею частью молодые силы, с вокальной стороны заслуживают похвалу. Недурен также мужской хор, кроме г. Лодия, имевшего заслуженный успех, понравились г-жа Андреева-Вергина, легкое колоратурное сопрано, гг. Бастунов (баритон) и Шаляпин (красивый basso cantante)”.
Закончив с грехом пополам, в смысле материальном, сезон в Аркадии, так как дела Лентовскаго шли неважно, Шаляпин осенью вступил в С. Петербургское оперное товарищество, снявшее для своих спектаклей Панаевский театр. Здесь он пел самые разнообразные партии, начиная от незначительных, кончая очень ответственными. Сегодня он выходил в роли Дон-Педро в опере Мейербера “Африканка”, роли совершенно трафаретной, до того манекенной, что даже самый талантливый и опытный артист не знал бы, что с собою делать, изображая этого португальского синьора, завтра пел Бертрама в “Роберте-Дьяволе” или Мефистофеля в “Фаусте”. Как сейчас помню его в “Африканке”. Стоит длинный такой, худой, с ногами, обтянутыми в трико, в Действии принимает участие весьма слабое и делает какие-то странные жесты рукою, выворачивая ее внутреннюю поверхность наружу. Впрочем и то сказать: какое живое творчество можно проявить в “Африканке”, либретто которой представляет диковинный образчик чепухи, положенной на очень громкую музыку. Опера эта окончательно утратила всякий художественный интерес, и все отдельные попытки оживить ее нужно считать совершенно бесплодными. Но для Шаляпина, этой нетронутой богатырской целины, даже выход в подобной трафаретной опере приносил свою долю пользы, так как помогал ему свыкаться со сценой и с публикой, а главное-частое выступление в спектаклях было необходимо и для голоса, служа для него упражнением.
Находясь в Панаевском театре, Шаляпин не мог пожаловаться ни на безделье, ни на отсутствие успеха. Напротив, и работы было достаточно, и успех обозначился настолько определенно, что о Шаляпине заговорил Петербург; нередко можно было присутствовать при таком разговоре: