С 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 жители узнали значительно позже свершившегося факта, и виной тому была плохо налаженная связь. Но постепенно и здесь стали проводиться митинги социал-демократов, избирались представители в местный Совет. В целом до Октябрьской революции в городе текла мирная жизнь.