Одна з вулиць мелітопольського селища Мирне відтепер носитиме ім’я народного депутата Олега Олексенка. Смерть завадила йому втілити в життя чимало наказів мелітопольських виборців, але останні шанують пам’ять про свого повпреда у Верховній Раді, де й сьогодні знаходять підтримку його ініціативи. За словами Віктора Ющенка, який побував на відкритті вулиці імені Олега Олексенка, реалізовано ще одну пропозицію народного депутата: в проекті бюджету на наступний рік на розвиток державного історико-археологічного заповідника «Кам’яна могила» передбачено 600 тисяч гривень.