Natujáyevskaya es una stanitsa de la unidad municipal de la ciudad de Novorosíisk del krai de Krasnodar, en el sur de Rusia. Está situada en la cuenca del río Maskaga, constituyente del río Anapka, entre el mar Negro y las estribaciones de poniente del Cáucaso occidental, 24 km al noroeste de Novorosíisk y 112 km al suroeste de Krasnodar, la capital del krai. Tenía 6 922 habitantes en 2010 Es centro del municipio rural Natujáyevski, al que pertenecen asimismo Léninski Put y Semigorski.