Село Натальевка является административным центром сельского поселения Натальевское Неклиновского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В 1796 году на правом берегу реки Миус появилось небольшое поселение, именовавшееся Матвеевкой в честь знаменитого донского атамана М. И. Платова, который и владел здешними землями. Позже поселение переименовали в село Натальевка, по имени жены одного из сыновей атамана Платова. Жили здесь переселенцы из восточной Украины. 7 октября 1941 года село было оккупировано немецкими войсками. Оккупация продлилась до августа 1943 года. В 2005 году изменяются границы Натальевского поселения. Хутор Александрово-Марково становиться частью Носовского поселения, а хутор Рожок - Натальевского.