После сноса в 1937 году Владимирской церкви и перепланировки Владимирской площади было решено строить кинотеатр "Октябрь". Часть площади и церковный двор в 1938 году вошли в парк Горького. Это был настоящий парк отдыха, с эстрадой и танцами. Центральный вход расположился со стороны улицы Молодой Гвардии – его украшала арка и скульптура писателя Горького. Уже к средине 1960-х парк стал запущен, арку снесли, фонтан осушили, эстраду разобрали, снесли памятник Горькому. Некоторое оживление произошло в конце 1980-х, когда здесь организовали теннисные корты. Летом 2009 г. северную часть сада отдали под застройку для нового здания библиотеки. В июне 2016 г. силами сотрудников кинотеатра восстановили фонтан.