Парк-музей имени А.К. Толстого открыт 2 мая 1936 года как центральный городской парк.
До 1950-х годов прошлого века его украшали традиционные для того времени «девушки с веслами», но в 1958 году с приходом нового директора, поэта Валентина Давыдовича Динабургского, парк преобразился и приобрел нынешний неповторимый облик.
Зимой 1960 года в парке появилась первая скульптура старика-сказочника, созданная из ствола погибшего дерева. В том же году в парке был установлен первый в России бронзовый бюст, посвященный нашему земляку, писателю, поэту и драматургу А. К. Толстому. Спустя еще некоторое время жители города могли любоваться романтичной Деснянкой, смешным Емелей, лесным музыкантом и деревянным Козьмой Прутковым с его знаменитым афоризмом: «Зри в корень!».
16 августа 1967 года в связи с празднованием 150-летия А. К. Толстого парку было официально присвоено его имя, а с 1974 года — статус парка-музея. В феврале этого же года по итогам Всесоюзного смотра-конкурса архитектуры и благоустройства парков парк был награжден дипломом ВДНХ СССР II степени, серебряной и двумя бронзовыми медалями.
В 1982 году парк-музей имени А. К. Толстого был внесен в монографию «Парки мира», которая посвящалась самым необычным местам отдыха всех континентов Земли.
В преддверии 1000-летия города Брянска парк был значительно реконструирован. Появился музей «Брянский лес» и ряд новых скульптур. В 1985 году обновленный парк был награжден дипломом ВДНХ СССР I степени и пятью медалями.
По итогам работы за 1985 год Министерство культуры СССР присудило Брянскому парку-музею имени А. К. Толстого третье место среди парков Советского Союза, наградив его дипломом и денежной премией. За годы своего существования парк неоднократно был удостоен почетными грамотами городского, областного и государственного уровня.
Сегодня парк-музей имени А. К. Толстого остается не только любимым местом отдыха, но и одной из важнейших достопримечательностей Брянска, популярной не только у жителей города, но и у туристов и гостей.
Источник: пресс-служба Губернатора и Правительства Брянской области