Новодеревянковское сельское поселение находится в Канвеском районе Краснодарского края.
Административный центр — станица Новодеревянковская.
В состав поселения входят: станица Новодеревянковская, хутор Албаши, хутор Вольный, хутор Ленинский, хутор Приютный, хутор Раздольный.