Деревня Новосемёновка (хутор Новосемёновский), образованна в 1923 году.
Входила в состав Петуховского сельсовета, находилась на берегу озера Петухово в семи километрах от села Петухово и 12 километрах от станции Петухово. В 29 дворах (по переписи 1926 года) в деревне проживало 156 человек русских и трое киргизской национальности. В начале 40-ых годов население составляло 153 человека.
В деревне был организован колхоз "Правда".
Во время Великой Отечественной войны жители Новосемёновки героически защищали свою Родину:
Алексей Петрович Бусыгин, 1914 г.р., красноармеец, погиб в бою 26.07.1942 г.
Егор Андреевич Бусыгин, 1912 г.р., красноармеец, умер в госпитале 03.04.1945 г.
Фёдор Алексеевич Исаков, 1909 г.р., сержант, его последний бой состоялся в декабре 1941 г.
Николай Иванович Семёнов, 1913 г.р., красноармеец, погиб в бою 23.03.1943 г.