Руководила амазонками, водила их в бой прекрасная девушка-воительница. Так было до тех пор, пока она не попала в плен. Воительница влюбилась в царевича мужского племени, но не захотела подчиняться общей участи всех женщин и выйти замуж. Выкупив себя, царица вернулась в родное племя, но не смогла перебороть свою любовь. Она собрала всех своих соплеменниц и приказала сжечь себя на костре. С тех пор и появилось название балки Киз-Яр (“киз” – “девушка”, “яр” – “балка”)».
Легенда об амазонках, живших на территории Мелитополя, нашла подтверждение в 1948 году, когда на территории силикатного завода, находившегося как раз в Кизиярской балке, было найдено захоронение женщины-воительницы. Ее голова была украшена золотой диадемой, на груди, руках и ногах также были драгоценные украшения, а рядом находились меч, котел и конское седло, украшенное накладными золотыми бляхами.
После того как Россия и Османская империя в 1812 году заключили Бухарестский мирный договор, многие ногайцы воспользовались правом вернуться в Османскую империю. По некоторым данным, около трех тысяч ногайцев покинули тогда территорию Мелитопольского уезда. Освободившиеся земли начали заселяться государственными крестьянами.
26 июня 1813 года таврический губернский землемер Мухин получил из Таврической казенной экспедиции документ, в котором отмечалось, что «в губернское Правление обратилось 334 души мужского пола крестьян из села Тимошевки с просьбой о переселении, в связи с недостатком воды в селе, на землю, оставшуюся в Мелитопольском уезде пустопорозжею, в урочище Кизияре, где имели место жительства отправившиеся за границу буджакские татары».
В 1814 году Таврическая казенная экспедиция направила землемеру Мухину указ № 3943 от 10 августа, в котором отмечалось, что «Мелитопольский земской суд назначил в урочище Кизияр место, где церкви и домам быть, и позволил селиться там из числа тимошевских жителей первым 95 душам крестьян, кои для поселения там на основании указа сей экспедиции уже прибыли и зачали строиться». Этим же указом Мухину было велено «земли отдать под поселение слободы с наименованием Кизияр тамошним жителям».
С 1814 года население Кизияра стало быстро расти. Вскоре поселение было названо Новоалександровкой, хотя старое название Кизияр также продолжало использоваться.
В 1815 году жители Новоалександровки выступили с прошением построить в селении деревянную церковь в честь святого Александра Невского, и в 1816 году храм был построен.
В 1834 году Новоалександровка располагалась по обе стороны от Кизиярской балки и включала 297 дворов. В селе стояла деревянная церковь во имя Александра Невского, работало шесть лавок и два питейных дома. Начиная с 1821 года в селе трижды в год проходили ярмарки: в неделю Христова воскресенья, 29 июня – в день апостолов Петра и Павла и в день святого Николая в декабре. Торговали на ярмарках скотом, шелковыми и бумажными товарами.
16 апреля 1838 года по проекту графа Воронцова было принято решение «для Мелитопольского уезда учредить уездным городом казенное село Новоалександровку, переименовав оное в город Мелитополь».
Хотя на документе рукой Николая I было написано «Исполнить», осуществление проекта затянулось, и только 7 января 1842 года Николай I подписал указ «О новом устройстве полицейского управления северной части Таврической губернии», по которому Новоалександровка переводилась в разряд городов, назначалась центром Мелитопольского уезда и переименовывалась в Мелитополь. В город были переведены уездное управление, уездный суд, земский суд, уездное казначейство, созданы городское управление, городская полиция, тюрьма. Проектирование и строительство новых зданий для присутственных мест затянулось, и долгое время они размещались в арендуемых домах.
