Новочемодановское сельское поселение находится в Лев-Толстовском сельском поселении Липецкой области.
Административный центр — село Новочемоданово.
Статус и границы сельского поселения установлены Законом Липецкой области от 23 сентября 2004 года № 126-ОЗ «Об установлении границ муниципальных образований Липецкой области».
В состав Новочемоданвоского сельского псоеления входят 7 населённых пунктов: село Новочемоданово, село Ильинка, село Митягино, железнодорожная станция Митягино, деревня Николаевка, деревня Озерки, железнодорожная станция Халатово.