В конце XIX века мелитопольский чиновник Павел Дзякович записал старинную ногайскую легенду о происхождении названия «Киз-Яр» («Кизияр»). В ней, в частности, говорится:
«Давным-давно, еще до прихода татар в Крым, в балке Киз-Яр, которая в то время была покрыта лесом, жило племя женщин-амазонок. Воительницы были храбрыми, хорошо стреляли из лука, рубились мечом, ездили верхом и часто в сражениях побеждали мужчин соседнего племени. Пленные становились мужьями амазонок. Их судьба была тяжелым испытанием: черная работа, частые травмы, а когда избранником были недовольны — его убивали. Из новорожденных в живых оставляли только девочек.
Руководила амазонками, водила их в бой прекрасная девушка-воительница. Так было до тех пор, пока она не попала в плен. Воительница влюбилась в царевича мужского племени, но не захотела подчиняться общей участи всех женщин и выйти замуж. Выкупив себя, царица вернулась в родное племя, но не смогла перебороть свою любовь. Она собрала всех своих соплеменниц и приказала сжечь себя на костре. С тех пор и появилось название балки Киз-Яр (“киз” — “девушка”, “яр” — “балка”)».
Легенда об амазонках, живших на территории Мелитополя, нашла подтверждение в 1948 году, когда на территории силикатного завода, находившегося как раз в Кизиярской балке, было найдено захоронение женщины-воительницы. Ее голова была украшена золотой диадемой, на груди, руках и ногах также были драгоценные украшения, а рядом находились меч, котел и конское седло, украшенное накладными золотыми бляхами.
После того как Россия и Османская империя в 1812 году заключили Бухарестский мирный договор, многие ногайцы воспользовались правом вернуться в Османскую империю. По некоторым данным, около трех тысяч ногайцев покинули тогда территорию Мелитопольского уезда. Освободившиеся земли начали заселяться государственными крестьянами.
26 июня 1813 года таврический губернский землемер Мухин получил из Таврической казенной экспедиции документ, в котором отмечалось, что «в губернское Правление обратилось 334 души мужского пола крестьян из села Тимошевки с просьбой о переселении, в связи с недостатком воды в селе, на землю, оставшуюся в Мелитопольском уезде пустопорозжею, в урочище Кизияре, где имели место жительства отправившиеся за границу буджакские татары».
В 1814 году Таврическая казенная экспедиция направила землемеру Мухину указ № 3943 от 10 августа, в котором отмечалось, что «Мелитопольский земской суд назначил в урочище Кизияр место, где церкви и домам быть, и позволил селиться там из числа тимошевских жителей первым 95 душам крестьян, кои для поселения там на основании указа сей экспедиции уже прибыли и зачали строиться». Этим же указом Мухину было велено «земли отдать под поселение слободы с наименованием Кизияр тамошним жителям».