17 июля 1913 года император Николай Второй утвердил решение Совета Министров о строительстве в Царицыне завода по производству крупнокалиберной морской и береговой артиллерии. В 1925 году Царицын был переименован в Сталинград, а Царицынский орудийный завод, соответственно, – в Сталинградский машиностроительный завод «Баррикады».
И то ли в том же 1925-м, то ли, по другим источникам, немного позже – в годы первых пятилеток1 – на пустыре между Стахановским проспектом (ныне – улица Таращанцев), и улицами Арбатской (или Арбатовской, сейчас – имени Германа Титова), Аэропортовской (генерала Гуртьева) и Скульптурной (имени Пельше) заводчане якобы по собственной инициативе заложили парк.
Собственного имени у парка в ту пору не было. Местные жители величали его по названиям окружающих улиц – то Скульптурным (главную аллею до войны действительно украшали скульптуры), то Аэропортовским, хотя никакого аэропорта поблизости и в помине не было. Правда, в 1940–1941 годах в парке установили самую высокую в городе вышку для прыжков с парашютом. 
Помимо скульптур, на главной аллее парка была размещена галерея портретов передовиков производства завода «Баррикады» и располагалась киноплощадка «Новости жизни» на 600 мест.
А 18 ноября 1936 года рядом с парком был открыт Дом культуры. Завод не поскупился и выстроил настоящий дворец – здание неоклассического стиля, украшенное пилястрами2 с ионическими капителями и советской символикой.
На культуре тоже не экономили – работали десятки кружков художественной самодеятельности, в балетной студии занималось около ста человек, а спектакли самодеятельного драматического театра, которым руководил замечательный режиссер Борис Львович Аглинцев, за пять лет (с 1936 по 1941) посетили 130 тысяч зрителей. Последняя премьера – спектакль «Любовь Яровая» по пьесе Константина Тренева – состоялась 22 июня 1941 года…
К началу октября 1942 года пять отборных дивизий гитлеровского вермахта сосредоточились на узком участке для штурма заводского района и выхода к Волге. Острие главного удара было нацелено на завод «Баррикады», путь к которому лежал через Аэропортовский парк.
Именно здесь фашистский бронированный кулак остановили полки 308-й стрелковой дивизии полковника Леонтия Гуртьева. Впоследствии бои в Аэропортовском вошли в учебники как один из лучших примеров противотанковой обороны в условиях города. Весь парк был оборудован как противотанковая зона – заложены минные поля и заграждения из бутылок с зажигательной смесью. За одну ночь саперы дивизии установили мины на танкоопасных направлениях; в стенах зданий, примыкавших к парку, прорубили амбразуры, в подвалах оборудовали бомбоубежища.
За время боев в районе Аэропортовского парка 308-я стрелковая выдержала более 100 атак, уничтожила 70 танков, 5 самолетов, до 10 тысяч вражеских солдат и офицеров. Леонтию Гуртьеву было присвоено звание генерал-майора, а дивизия награждена орденом Красного Знамени.
В 1954 году над братской могилой на центральной аллее парка, где захоронено более 2000 человек, был установлен памятник – скульптура скорбящего воина в шинели и плащ-накидке. Железобетонный постамент позже был облицован мраморными и гранитными плитами (архитектор Г.М. Камышев), а по периметру установлены четыре мраморные плиты: на трех из них высечены имена погибших, на четвертой – мемориальный текст: «Здесь захоронены солдаты 62-й и 65-й армий, павшие смертью храбрых в дни Великой Сталинградской битвы 1942–1943 гг.».
Улица Аэропортовская в 1979 году была переименована в улицу имени генерала Гуртьева…
Здание Дома культуры завод сумел восстановить уже в 1945 году. Благоустройство парка продлилось намного дольше – работы закончились только в 1959-м.
В начале 60-х парку и Дворцу культуры было присвоено имя первого космонавта планеты – Юрия Гагарина. Тогда же началась и масштабная его реконструкция. Московский архитектор Станислав Власовский пристроил к зданию два крыла, где разместились несколько просторных залов, репетиционные комнаты и спортивный комплекс.
Главному специалисту по озеленению завода «Баррикады» Анатолию Козыреву удалось наладить связи с Ботаническим садом Академии наук и организовать доставку в Волгоград саженцев из лучших питомников страны.
К началу 90-х годов парк превратился в настоящий дендросад: здесь произрастало 362 вида растений: тополя, клены, дубы, яблони, миндаль, сосны, ели и можжевельники. 
В 1990 году на одной из парковых аллей появился памятный знак, установленный в честь погибших в Афганистане воинов-интернационалистов – жителей Краснооктябрьского района. На мемориальных плитах нанесены имена погибших и начертано: «Остановись, поклонись их памяти!»
В «лихие девяностые» производственное объединение «Баррикады», хоть и пострадало менее своих соседей – тракторного завода и «Красного Октября», – но от финансовой обузы содержания парка и Дворца культуры предпочло избавиться.
Пребывание же в муниципальной собственности «здоровья» памятникам истории и культуры, увы, не добавило.
Парк пришел в запустение, здание «очага культуры» ветшало на глазах. Каждый новый градоначальник, придя к власти, отменял принятую предыдущим мэром программу благоустройства и запускал собственную. В результате, по мнению экологов, были бездумно вырублены редкие коллекции ценных деревьев и кустарников, уникальный зеленый фонд парка имени Гагарина был безвозвратно уничтожен.
Мнение общественников поддержала контрольно-счетная палата Волгограда, признавшая в 2012 году расходование бюджетных средств при реконструкции и благоустройстве парка имени Ю.А. Гагарина неэффективным.
В 2018 году на публичных обсуждениях дизайн-проектов благоустройства общественных территорий Краснооктябрьского района был рассмотрен и одобрен проект комплексного обновления парка, разработанный в рамках пятилетней программы формирования современной городской среды.
_____________________________________________________
1 Пятилетние планы развития народного хозяйства СССР или «пятилетки» – экономические планы, предполагавшие быстрое развитие экономики Советского Союза (первая – 1928–1932, вторая – 1933–1937)
2 Пилястра – плоский вертикальный выступ, отличающийся от круглой колонны прямоугольным сечением.
Дворец культуры и парк имени Ю.А. Гагарина
В силу многих причин – исторических, географических, градостроительных и прочих – парков в Волгограде немного. А те, что есть, невелики по размерам и не бог весть как ухожены. Так что жителям Краснооктябрьского района города, можно сказать, повезло – у них парк есть! И не просто десяток тенистых аллей со скамеечками, а целый что ни на есть дворцовый ансамбль. Да-да, и дворец есть – самый настоящий. Не царский, правда, но без царя тут не обошлось…