Новотроицкое, село Терновского района, расположено в 12 километрах к западу от села Терновка.
Основано в первой половине XIX века выходцами из соседнего села Козловка, почему называлось Козловскими Выселками.
В 1855 году после сооружения Троицкой церкви стало называться селом Новотроицким.
Уроженцем села является Герой Советского Союза Иван Николаевич Ефимов.