Идея парков для проведения культурных мероприятий и отдыха горожан зародилась лишь в конце 1920-х годов как новая форма проведения массового организованного досуга, как общественно-культурный центр столицы, призванный возвеличить новую эпоху. Центральный парк им. А.М. Горького возник в 1928 году на месте первой Всероссийской сельскохозяйственной и кустарно-промышленной выставки с временными павильонами (1923 г.). Первоначально в основу создания парка лег генплан, разработанный И.В. Жолтовским, а его знаменитый шестигранный павильон так же был включен в структуру зоны отдыха. В 1935 году был объявлен конкурс на создание генерального плана нового парка и на проекты малых архитектурных форм для него, в котором победил проект А.В. Власова (совместно с архитекторами В.Б. Москвиным, Н.Э. Шмидтом, А.В. Натальченко).
Работая над новым генеральным планом парка столицы, А.В. Власов был уверен, что «композиционным началом необходимо считать Дворец Советов», поэтому по его задумке предусматривалось увеличение общей площади Центрального парка почти до 500 га (сейчас площадь ЦПКиО 100 га) и соединение его территории с Нескучным садом, парком на Ленинских горах, Лужниками. Архитектор предполагал, что начиная от Крымского вала, парк постепенно перейдет в Нескучный сад, а затем в зеленый амфитеатр Ленинских гор. К границам юго-западного района примыкала территория другого нового парка, в котором должен был разместиться Ботанический сад.
В ЦПКиО была создана новая система широких аллей, живописных дорожек и цветников, появился обширный партер на главной оси парка. Здесь были учтены и использованы все ландшафтные особенности местности: рельеф, наличие зелени, река, ставшая главной темой в композиции парка. Основная идея заключалась в том, чтобы раскрыть Центральный парк к основной водной артерии города и создать такую структуру аллей и площадок, которая позволила бы свободно принять большие массы гуляющих. Особенно удачной оказалась Пушкинская набережная с ее мягким абрисом береговой линии, ведущими к воде лестницами, гротом и ниспадающим каскадом ручья. Москва-река в проекте А.В. Власова стала лейтмотивом всей планировки парка и подчиняла ее себе: зеленые массивы Ленинских гор, Нескучного сада и центрального партера создавали непрерывную ленту вдоль реки.
В 1937 году на международной выставке в Париже за работу над проектированием и строительством ЦПКиО А.В. Власов был удостоен премии «Гран При».