Sur la place Théâtrale, où se trouvent aujourd'hui l'hôtel «Moscou» et le monument à Karl Marx, se dressait au XIXe siècle une maison luxueuse des millionnaires marchands Ilia et Pavel Patrikeev. En 1868, l'ancien commis Ivan Testov les convainquit de louer le premier étage de ce bâtiment. Au-dessus de l'entrée, une enseigne «Grande Taverne Patrikeev» apparut, et un peu plus bas, l'inscription «I.Ya. Testov».

Testov commença à commercer, proposant des plats de la cuisine russe, et l'établissement devint rapidement populaire parmi les marchands et les nobles. Le commerce était particulièrement animé à partir d'août, lorsque les propriétaires terriens de toute la Russie amenaient leurs enfants pour étudier à Moscou. Fiodor Dostoïevski venait au tavernier lorsqu'il était dans la capitale. Fiodor Chaliapine venait ici pour des rasstegais et amenait souvent son ami Sergueï Rachmaninov pour lui faire goûter ses célèbres porcelets au lait, cuits au feu. Anton Tchekhov y rencontrait ses éditeurs. Le frère de l'empereur Alexandre III, le grand-duc Vladimir Alexandrovitch, aimait également déjeuner chez Testov.

La taverne se composait de cabinets et de deux grandes salles, où des banquets étaient généralement organisés. Certains visiteurs préféraient les salles communes, tandis que de nombreux clients célèbres et riches avaient leurs propres tables, où personne n'osait s'asseoir à certaines heures de déjeuner ou de petit-déjeuner. À d'autres moments, ces tables étaient accessibles à tous.

Au début des années 1900, la «Grande Taverne Patrikeev» changea de nom pour devenir le «Restaurant Testov», suivant la mode de l'époque. Testov ajouta à l'enseigne les armoiries russes et l'inscription «Fournisseur de la Cour Suprême», ce qui était le rêve de tout entrepreneur d'avant la révolution.

La principale attraction de l'établissement était un coûteux orchestrion, qui coûtait 12 000 roubles et pouvait, sur demande du public, jouer pratiquement n'importe quelle musique, y compris de la musique classique.

Pendant la révolution, l'établissement ferma. En 1921, le «Vieux Restaurant I.I. Testov» rouvrit à Moscou, mais ne fonctionna que huit ans. À la fin des années 1960, le bâtiment dans lequel il se trouvait fut également démoli.