Село Новоіванівка знаходиться на лівому березі річки Саксагань у верхів'ї Кресівського водосховища, вище за течією на відстані 0,5 км розташоване село Тернуватий Кут, нижче за течією на відстані 5,5 км і на протилежному березі — місто Кривий Ріг. Поруч проходять автомобільна дорога Т 0434 і залізниця, станція Саксагань за 4,5 км.