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