В 1814 году Таврическая казенная экспедиция направила землемеру Мухину указ № 3943 от 10 августа, в котором отмечалось, что «Мелитопольский земской суд назначил в урочище Кизияр место, где церкви и домам быть, и позволил селиться там из числа тимошевских жителей первым 95 душам крестьян, кои для поселения там на основании указа сей экспедиции уже прибыли и зачали строиться». Этим же указом Мухину было велено «земли отдать под поселение слободы с наименованием Кизияр тамошним жителям».
С 1814 года население Кизияра стало быстро расти. Вскоре поселение было названо Новоалександровкой, хотя старое название Кизияр также продолжало использоваться.
В 1815 году жители Новоалександровки выступили с прошением построить в селении деревянную церковь в честь святого Александра Невского, и в 1816 году храм был построен.
В 1834 году Новоалександровка располагалась по обе стороны от Кизиярской балки и включала 297 дворов. В селе стояла деревянная церковь во имя Александра Невского, работало шесть лавок и два питейных дома. Начиная с 1821 года в селе трижды в год проходили ярмарки: в неделю Христова воскресенья, 29 июня – в день апостолов Петра и Павла и в день святого Николая в декабре. Торговали на ярмарках скотом, шелковыми и бумажными товарами.
16 апреля 1838 года по проекту графа Воронцова было принято решение «для Мелитопольского уезда учредить уездным городом казенное село Новоалександровку, переименовав оное в город Мелитополь».
Хотя на документе рукой Николая I было написано «Исполнить», осуществление проекта затянулось, и только 7 января 1842 года Николай I подписал указ «О новом устройстве полицейского управления северной части Таврической губернии», по которому Новоалександровка переводилась в разряд городов, назначалась центром Мелитопольского уезда и переименовывалась в Мелитополь. В город были переведены уездное управление, уездный суд, земский суд, уездное казначейство, созданы городское управление, городская полиция, тюрьма. Проектирование и строительство новых зданий для присутственных мест затянулось, и долгое время они размещались в арендуемых домах.
До 1867 года городом управляли руководитель городской полиции – городничий (до 1863 года) и исправник (1863–1867 годы). В мае 1867 года в Мелитополе было введено упрощенное городское хозяйственное управление, и во главе города стал городской староста. После принятия Городового положения 16 июня 1870 года Мелитополем управлял городской голова, избираемый городской думой.
В 1897 году в городе насчитывалось около пятнадцати с половиной тысяч человек (русских – 43 процента, евреев – 40 процентов, украинцев – 9 процентов).
В 1907–1908 годах мелитопольский предприниматель