26 июня 1813 года таврический губернский землемер Мухин получил из Таврической казенной экспедиции документ, в котором отмечалось, что «в губернское Правление обратилось 334 души мужского пола крестьян из села Тимошевки с просьбой о переселении, в связи с недостатком воды в селе, на землю, оставшуюся в Мелитопольском уезде пустопорозжею, в урочище Кизияре, где имели место жительства отправившиеся за границу буджакские татары».
В 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 годах мелитопольский предприниматель Илья Стамболи (1871–1954) построил в городе Зимний театр, первый кинотеатр (как его тогда называли — электробиограф), летний сад с эстрадой и лодочной станцией на берегу Молочной реки.
В 1869, 1879 и 1898 годах в Мелитополе проходили крупные сельскохозяйственные выставки.
Революционные события. Гражданская война
Революция пришла в Мелитополь с опозданием — об отречении Николая II жители узнали значительно позже свершившегося факта, и виной тому была плохо налаженная связь. Но постепенно и здесь стали проводиться митинги социал-демократов, избирались представители в местный Совет. В целом до Октябрьской революции в городе текла мирная жизнь.
Биограф Павла Судоплатова санкт-петербургский писатель Виктор Степаков отмечал: «Известие об отречении от престола Николая II в Мелитополе встретили достаточно сдержанно, если не сказать равнодушно. Больше разговоров было вокруг Временного правительства. А в городской школе, где учился десятилетний Павел, о конце самодержавия напоминал лишь учитель естествознания по фамилии Нуйкин. Он ходил, нацепив на грудь красный бант размером с арбуз, напевал “Марсельезу” и дерзко поглядывал на директора школы, монархиста и старого дурня».
