Auf dem Theaterplatz, wo sich heute das Hotel "Moskau" und das Denkmal für Karl Marx befinden, stand im 19. Jahrhundert das prächtige Haus der Millionärskaufleute Ilja und Pawel Patrikejew. 1868 überzeugte der ehemalige Verkäufer Iwan Testow sie, das Erdgeschoss dieses Gebäudes zu vermieten. Über dem Eingang erschien das Schild "Großes Patrikejew-Gasthaus", und etwas darunter die Aufschrift "I.J. Testow".

Testow begann mit dem Handel und bot Gerichte der russischen Küche an, und das Etablissement wurde schnell bei Kaufleuten und Adligen populär. Besonders lebhaft war der Handel ab August, wenn die Grundbesitzer aus ganz Russland ihre Kinder zum Lernen nach Moskau brachten. Fedor Dostojewski schaute vorbei, wenn er in der Hauptstadt war. Fedor Schaljapin kam hierher für Rasstegai und brachte oft seinen Freund Sergei Rachmaninow mit, um ihn mit seinen berühmten Milchferkeln, die über dem Feuer zubereitet wurden, zu bewirten. Anton Tschechow traf sich hier mit seinen Verlegern. Der Bruder von Kaiser Alexander III., Großfürst Wladimir Alexandrowitsch, liebte es ebenfalls, bei Testow zu speisen.

Das Gasthaus bestand aus Kabinetten und zwei großen Sälen, in denen normalerweise Bankette veranstaltet wurden. Einige Gäste bevorzugten die Gemeinschaftssäle, während viele bekannte und reiche Kunden hier ihre Tische hatten, an denen sich zu bestimmten Zeiten zum Mittag- oder Frühstück niemand setzen durfte. Zu anderen Zeiten waren diese Tische für alle Interessierten zugänglich.

Zu Beginn der 1900er Jahre änderte das "Große Patrikejew-Gasthaus" seinen Namen in "Restaurant Testow", um dem Trend der damaligen Zeit zu folgen. Testow fügte dem Schild das russische Wappen und die Aufschrift "Lieferant des höchsten Hofes" hinzu, was der Traum jedes vorrevolutionären Unternehmers war.

Die Hauptattraktion des Etablissements war ein teurer Orchestrion, das 12.000 Rubel kostete und auf Wunsch des Publikums praktisch jede Musik, einschließlich Klassik, spielen konnte.

Während der Revolution wurde das Etablissement geschlossen. 1921 wurde in Moskau erneut das "Alte Restaurant I.I. Testow" eröffnet, das nur acht Jahre lang bestand. Ende der 1960er Jahre wurde auch das Gebäude, in dem es sich befand, abgerissen.