Команда «Мелітопольська черешня» була створена торговою маркою «Мелітопольська черешня», засновник якої Сергій Мінько.

У лютому 2011 через фінансові проблеми був розформований футбольний клуб «Олком», який грав у групі Б другої ліги чемпіонату України з футболу і був єдиним професійним футбольним клубом Мелітополя. Частина гравців «Олкома» увійшла до складу «Мелітопольської черешні».

Олександр Капуста, капітан «Олкома» і перший гравець, який забив 100 м'ячів у другій лізі України, став також капітаном «Мелітопольської черешні». Колишній олкомовець Юрій Рибальченко став граючим тренером команди.Костянтин Дудченко, також колишній гравець «Олкома», а пізніше гравець команд вищих ліг України, Росії та Казахстану, також часто грає за «Мелітопольської черешню» в чемпіонаті Мелітополя з міні-футболу, який припадає на час зимової перерви в іграх професійних ліг.

Ще до розформування «Олкома», в січні 2011 року, «Мелітопольська черешня» стала чемпіоном Мелітополя з міні-футболу, здобувши 9 перемог в 10 матчах.

Потім «Мелітопольська черешня» провела дуже успішний сезон в чемпіонаті області і достроково стала чемпіоном за 3 гри до закінчення чемпіонату, зрештою обійшовши найближчих суперників на 13 очок.

У травні 2011 року «Мелітопольська черешня» виграла Кубок губернатора Запорізької області. А в листопаді стала також володарем кубка Мелітополя, обігравши у фіналі команду ТДАТУ з «хокейним» рахунком 9:2

Досягнення

Чемпіонат Запорізької області:

• Переможець (2 рази): 2011, 2013

Чемпіонат Мелітополя:

•  Переможець: 2013.

Кубок Мелітополя:

•  Володар (3 рази): 2011.

Кубок губернатора Запорізької області:

•  Володар: 2011.
•  Фіналіст: 2012.

Кубок Олега Олексенка:

•  Володар: 2013.

Чемпіонат Мелітополя з міні-футболу:

•  Переможець (4 рази): 2011, 2012, 2013, 2014.