Видатного письменника та гуманіста поховали 28 грудня 1921 року на Старому міському кладовищі. Але в зв'язку з закриттям останнього у 1936 р. прах Володимира Короленка був перенесений на територію Полтавського міського саду (тепер парк культури і відпочинку "Перемога"). Поруч в 1940 р. поховали його дружину Евдокію Семенівну. У тому ж році розгорнулися роботи по встановленню на могилі письменника пам'ятника.
В період Другої світової війни деталі незавершеної споруди були пограбовані.
У 1962 році на могилі встановлено надгробок з гранітного моноліту заввишки 2, 15 м. Він являє собою брилу червоного граніту, на передній площині якої в бронзовому овалі вміщено барельєфний портрет письменника. Під бронзовим барельєфом - зображення автографа Короленка.
Могила письменника знаходиться поруч садиби в якій Володимир Короленко прожив останні двадцять років. Полтавський міський сад був улюбленим місцем прогулянок усієї родини Короленко.