Кирилівку засновано 1805 року сектантами духоборами, які були примусово переселені сюди з Тамбовської та Воронезької губерній. Назва її походить від імені Кирила Капустіна, який оселився тут першим. Духоборам виділяли по 15 десятин землі на ревізьку душу і давали грошову позичку ро́зміром 100 крб. на родину. У 1838 році в селі налічувалося 130 жителів, з них 72 — чоловіки.
Починаючи з 1920-х років, розвивається бальнеологічний і грязьовий курорт, останній найінтенсивніше розвивався впродовж 1960—1980-х років. Саме в цей період вся коса Федотова і коса Пересип були забудовані турбазами, пансіонатами та будинками відпочинку.
1968 року — надано статус селища міського типу.
У 2004 році до складу Кирилівки увійшло велике село Азовське. Тоді ж активізувалася забудова.
Впродовж 2008—2010 років побудовали православний храм.
Наразі сформувалася єдина курортна зона завдовжки майже 20 км.
3 липня 2017 року утворена Кирилівська селищна громада шляхом об’єднання Кирилівської селищної ради та Атманайської і Охрімівської сільських рад Якимівського району.
17 липня 2020 року, в результаті адміністративно-територіальної реформи та ліквідації Якимівського району, смт увійшло до складу Мелітопольського району.
Історія Кирилівки
