En la Plaza Teatral, donde ahora se encuentran el hotel "Moscú" y el monumento a Karl Marx, en el siglo XIX había una lujosa casa de los comerciantes millonarios Ilya y Pavel Patrikeev. En 1868, el antiguo dependiente Ivan Testov los convenció de alquilar el primer piso de este edificio. Sobre la entrada apareció el letrero "Gran Taberna Patrikeev", y un poco más abajo, la inscripción "I.Ya. Testov".

Testov comenzó a comerciar, ofreciendo platos de la cocina rusa, y el establecimiento rápidamente se volvió popular entre comerciantes y nobles. La actividad comercial era especialmente intensa en agosto, cuando los terratenientes de toda Rusia traían a sus hijos a estudiar en Moscú. Fiódor Dostoyevski solía visitar la taberna cuando estaba en la capital. Fiódor Chaliapin venía aquí por los rasstegai y a menudo traía consigo a su amigo Sergei Rachmaninov para deleitarlo con sus famosos lechones lecheros, preparados al fuego. Antón Chéjov se reunía aquí con sus editores. El hermano del emperador Alejandro III, el gran duque Vladimir Alexandrovich, también disfrutaba almorzar en Testov.

La taberna constaba de gabinetes y dos grandes salones, donde normalmente se organizaban banquetes. Algunos visitantes preferían los salones comunes, mientras que muchos clientes conocidos y ricos tenían sus propias mesas, donde nadie se atrevía a sentarse en ciertas horas de almuerzo o desayuno. En otro momento, estas mesas estaban disponibles para todos los interesados.

A principios de 1900, "Gran Taberna Patrikeev" cambió su nombre a "Restaurante Testova", siguiendo la moda de la época. Testov añadió al letrero el escudo ruso y la inscripción "Proveedor de la corte imperial", que era el sueño de cada empresario de la época anterior a la revolución.

La principal atracción del establecimiento era un costoso orquestión, que costaba 12 mil rublos y podía interpretar prácticamente cualquier música, incluyendo clásica, a pedido del público.

Durante la revolución, el establecimiento cerró. En 1921, se reabrió en Moscú el "Antiguo Restaurante I.I. Testova", que funcionó solo ocho años. A finales de la década de 1960, también fue demolido el edificio en el que se encontraba.