Kino Pierwsze kino dźwiękowe w Moskwie działało w budynku zajętym obecnie przez zarząd parku na ulicy Krymskij Wal 9/45. Wcześniej w tym miejscu była stocznia zakładów Bromlej. Po zamknięciu zakładu została przebudowana przez Aleksieja Szczusiewa na pawilon rękodzielniczy wystawy rolniczej. W 1933 roku brazylijski architekt Rodrigo Dacosta przebudował budynek i zmienił jego funkcję, przekształcając go w kino. W 1942 roku bomba lotnicza uderzyła w centralną część budynku niszcząc dach, salę kinową, hol, częściowo konstrukcję nośną.
Przebudowa parku Latem 2011 roku wraz z powołaniem Siergieja Kapkowa na stanowisko dyrektora rozpoczęto przebudowę parku, a ukończenie zaplanowano na 2018 rok czyli na obchody 90. rocznicy powstania. Koszt remontu oszacowano na 2 miliardy USD.
W 2010 roku Towarzystwo Ochrony Praw Konsumentów zaczęło walczyć o bezpłatny wstęp do parku. Potrzebę zmian uzasadniono faktem, że po wejściu do parku za znajdujące się tam atrakcje trzeba dodatkowo zapłacić. 28 kwietnia 2011 roku zdemontowano bramki i wstęp do parku od tego momentu jest bezpłatny. Zdemontowano również część nielegalnych obiektów na terenie parku. Przygotowano ścieżki rowerowe i utworzono wypożyczalnie rowerów. Ustawiono 50 stołów do gry w tenisa stołowego.