В основе парка лежит сад при доме командира Ижевского оружейного завода. Считается, что его заложили в 1857 году, через три года после постройки усадьбы для генерала. Сад был закрыт для посещения простонародьем. Здесь проводились мероприятия с участием офицеров завода, приглашённых представителей интеллигенции и местных предпринимателей. Из рабочих завода здесь бывали только особо отмеченные почётными кафтанами мастеровые. После революции сад стал общедоступным местом отдыха горожан. Во время массовых мероприятий играл духовой оркестр, устраивались танцы. На территории сада был открыт Летний театр, в котором выступали местные артисты под руководством художественного руководителя М. А. Смоленского. В этом театре 31 мая 1928 года была поставлена пьеса Алексея Максимовича Горького «На дне», о чём ему была послана торжественная телеграмма. В ответ писатель выслал коллективу театра свой портрет с дарственной надписью. В связи с этим событием руководство города выдвинуло предложение назват