Der älteste Park Moskaus ist direkt vom ZPKiO namens A. Gorki zugänglich, aber es ist spannender, durch den Haupteingang des Nichtlangweiligen (Alexandrinschen) Palastes an der Leninstraße zu gelangen.

In der Mitte des 18. Jahrhunderts baute der bekannte Moskauer Millionär Prokopy Demidov hier einen Palast, der als "Demidov-Palast" bekannt wurde. Prokopy Akinfievich war von Botanik begeistert. An der steilen Uferkante der Moskwa schuf er aufgeschüttete Terrassen und legte einen weitläufigen Garten an, der von Zeitgenossen als einer der besten in Europa angesehen wurde. Im Garten gab es über 2000 Pflanzenarten, und er war für alle zugänglich. Nach dem Tod Demidovs verfiel der Garten jedoch allmählich, und die Gewächshäuser mit exotischen Pflanzen wurden abgerissen.

Unter dem nächsten Besitzer, Graf A. G. Orlow-Tschesmenski, entstanden auf dem Gelände der Anlage Pavillons, Lauben und verschiedene Gartenbauten, von denen viele bis heute erhalten sind.

Nach dem Tod von Alexei Orlow erwarb Kaiser Nikolai I. sein Anwesen sowie die benachbarten Güter der Golizyns und Trubetskoys-Schachowskys. Er vereinte sie zu einem großen Besitz und nannte ihn den Nichtlangweiligen Garten. Dieser Name wurde von dem Anwesen des Fürsten N. Yu. Trubetskoy übernommen, das für seinen großen Park mit grünen Labyrinthen, Lauben und Gewächshäusern bekannt war. Die Geschichte des Parks lässt sich am besten beim Spazierengehen erkunden.

In den letzten Jahren wurden im Nichtlangweiligen Garten Arbeiten zur Verschönerung durchgeführt. Die Wege wurden erneuert, ein Kinderattraktion "Panda Park" installiert, der Tischtennisplatz, einer der ältesten der Stadt, wo in der Sowjetzeit Moskauer Meisterschaften stattfanden, wurde erneuert. Auch ein Schachclub ist aktiv, und es gibt Tennisplätze.

Die Objekte des kulturellen Erbes im Gebiet des Nichtlangweiligen Gartens werden allmählich restauriert.