Le comte Nicolas Cheremetiev, fils de Pierre, hérite d'Ostankino en 1788. Extrêmement riche, membre de la famille la plus fortunée de Russie, et extrêmement cultivé, il se passionne pour le théâtre et donne de somptueux spectacles privés qui lui valent le surnom de Crésus le Jeune. Il fait construire un théâtre aussi à Kouskovo, dans son hôtel particulier de Kitaï-Gorod à Moscou et à Markovo. Il décide de faire construire dans les années 1790 un théâtre plus important dans son domaine d'Ostankino. Il commence d'abord en 1792 par faire bâtir un petit théâtre de bois, puis fait appel à plusieurs architectes, dont Francesco Camporesi, qui doivent lui soumettre leurs plans pour attribution finale. Le théâtre originel est agrandi, on rajoute deux ailes et des pavillons dans le plus grand secret, chaque architecte ignorant les projets des autres, et les invités étant interdits de séjour.
Le comte ordonne en 1793 que le grand vestibule et la scène soient transformés en salle de bal à volonté et il fait redessiner l'ensemble, ainsi que le pavillon italien. Des galeries sont construites pour relier les pavillons au théâtre et au corps de logis. Finalement il décide en 1794 de l'agrandir encore et fait appel cette fois au fameux Giacomo Quarenghi aidé de Piotr Argounov et d'Ivan Starov. La façade sud est donc transformée. Une rotonde à l'italienne est construite, en 1796, qui sera fort appréciée d'Alexandre II quelques soixante ans pous tard, comme cabinet de travail.
Termminé en 1798, Ostankino est à l'époque la demeure la plus grande de Russie construite en bois (sauf quelques parties en briques autour des poêles). Son style est résolument néoclassique (appelé style Empire en russe) avec une façade dont le portique est constitué de colonnes ioniques. Les salons sont décorés de fresques délicates et de parquets de marqueterie.