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