З початком радянської окупації була утворена Сталінська сільська рада, куди 1926 року увійшли: хутір Сталіно (нині частина Яблунівки), хутір Гродівка № 2 (нині частина Яблунівки), хутір Ново-Олексіївка (нині частина Яблунівки), село Ново-Оленівка, хутір Ново-Оленівка, село Піщенко (нині частина Яблунівки), хутір Піщанова (нині частина Яблунівки), хутір Суров-Яр (нині частина Яблунівки), хутір Шевченко (нині частина Новооленівки).На мапі 1928 року на місці нинішнього села фіксуються хутір Шевченко, хутір Ново-Оленівка та село Ново-Оленівка.На мапі 1938 року хутір Ново-Оленівка стає селом, а однойменне село змінює назву на Українка. Ново-Оленівка, Українка та Шевченко фігурують на мапах до 1954 року, коли вони значаться під єдиною назвою Українка.На мапі 1981 єдиною назвою села стає Новооленівка.22 жовтня 1980 року була створена Тарасівська сільська рада, куди також увійшли: Новооленівка, Водяне Друге, Березівка, Олександропіль та Зелене Поле.На світлині фрагмент мапи 1928 року. В деяких документи (відомостях, мапах) зустрічається написання назви з літерою "О" всередині навіть в російськомовних варіянтах.