Брянский городской парк сначала подчинялся напрямую Брянскому горсовету, затем перешел к обществу «Динамо», а затем, в 1935 году передан в хозяйствование завода имени Кирова (в будущем завод «Дормаш»).
На развитие парка было выделено финансирование, на которое построили летний крытый театр, ряд построек (буфет, киоски по продаже напитков, мороженого, газет и журналов), закуплены аттракционы, сооружен фонтан.
Тогда же он получил свое официальное название «Парк культуры и отдыха завода имени Кирова». В таком статусе будущий парк им. А. К. Толстого просуществовал несколько лет, а затем он снова стал называться Городским парком культуры и отдыха.
Управление культуры Брянска