Хутор Новостепнянский находится в Среднечубуркском сельском поселении Кущёвского района Краснодарского края.
На хуторе находятся всего одна улица - Казачья.
