Даты основания города Мелитополя (в переводе как «медовый город»), историки называют разные, от 1785 до 1814 года. Хотя, многие больше склоняются, что он возник после присоединения к Российской империи Северного Причерноморья и Крыма в конце XVIII века.
В то время на территории современного Мелитополя существовали небольшие населённые пункты. На карте 1793 года он обозначен как «урочище Кизияр», которое раскинулось на живописных склонах западного берега реки Молочной. Правда, в 1796 году, когда на Молочные воды пришли новые поселенцы, в селении Кизияр насчитывалось только 7 хат.
В 1784 году Екатерина II своим указом утвердила Таврическую губернию из 7 уездов, один из них, Мелитопольский, был протяжённостью и общей площадью до 200 тысяч квадратных вёрст (верста равна 1,0668 километра).
Князь Г. Потёмкин, в своей реляции от 1784 года, писал, «Мелитопольскому уезду «построить город, наименовав оный Мелитополь. Присутственные места... учредятся со временем сообразно числу и роду жителей».
Кроме того, 22 июня 1784 года Г. Потемкин предписывает Таврическому наместнику Каховскому провести обследование Мелитопольского уезда и представить не только план всей территории, но «доброту земли садов и роды фруктов».
Исторически известно, что в 1807-1808 гг. на правом берегу Молочной реки поселились ногайцы Едиссанской и Буджакской орд, которые пришли из земель Бессарабии.
Бухарестский мирный договор 1812 года, заключённый между Россией и Османской империей, обусловил возвращение ногайцев в Османскую империю. Именно в тот период, на освободившиеся земли началось заселение государственными крестьянами.
На освобождённых от ногайцев землях, начиная с 1814 года, начало расти население. Именно тогда в урочище Кизияр из села Тимошевка переселилось 95 крестьян, и их поселение было названо Новоалександровка.
Но, следует отметить, что старое название Кизияр продолжало использоваться.
Как говорят исторические факты, в 1815 году жители Новоалександровки обратились с прошением построить в их селении деревянную церковь святого Александра Невского. И уже в 1816 году храм был построен.
Шли годы. Новоалександровка росла, и уже в 1834 году включала в себя 297 дворов. Помимо деревянной церкви во имя Александра Невского, работало 6 лавок и 2 питейных дома. А уже с 1821 года в Новоалександровке трижды в год проходили ярмарки, в неделю Христова воскресенья, 29 июня в день апостолов Петра и Павла и в день святого Николая в декабре. Торговля на ярмарках велась, прежде всего, скотом, шёлковыми и бумажными товарами.