Село Рудево-Миколаївка знаходиться на лівому березі річки Середня Терса, вище за течією на відстані 1,5 км розташоване село Заяче, нижче за течією на відстані 4 км розташоване село Миролюбівка, на протилежному березі — село Котлярівське. Річка в цьому місці пересихає.
Історія
Заселення земель запорізькими козаками тут почалося у першій половині XVIII сторіччя. На місці села був зимівник запорізького старшини Миколи Рудя, від прізвища та імені якого і пішла назва села. Село відносилося до Самарської паланки. Козаки перехоплювали і знищували окремі загони татар і турків та відбивали у них полонених.
Протягом 1768—69 років село двічі зазнавало татаро-турецької навали і було спалено, та козаки відбудовували його.
У 5 верстах від Рудево-Миколаївки переселенці з Августинівки заснували у кінці 19 сторіччя хутір Ново-Августинівка[1]
Після знищення Запорізької Січі навколо Рудево-Миколаївки виникло ще 11 козацьких поселень.
Руде́во-Микола́ївка // Історія міст і сіл Української РСР: у 26 т. / П. Т. Тронько (голова Головної редколегії). — К. : Головна редакція УРЕ АН УРСР, 1967—1974. — том Дніпропетровська область / А. Я. Пащенко (голова редколегії тому), 1969 : 959с. — С.775
