В центре Мелитополя, в исторической части города, расположена маленькая уютная улочка Костенко. Названа эта улица в честь командира местных партизан.
Как известно из исторических документов, действия партизан и работа подпольщиков сыграли огромную роль в успешном исходе Великой Отечественной войны. В тылу врага действовали, в общей сложности, более одного миллиона партизан — мужчины, женщины, подростки. Активно действовало партизанское подполье и в Мелитополе.
В 1967 году, в нашем городе, был торжественно открыт памятник «Героям подпольщикам». Скульптором памятника выступил заслуженный скульптор СССР Николай Селиванов. Монумент выполнен из искусственного камня и располагается на центральной улице города. Памятник давно стал частью города и его сердцем. А неподалеку от этого каменного изваяния находится улица имени мелитопольского командира партизан Александра Костенко.