Своими корнями история Новотроицка уходит к началу XX века. Затерялся в степи небольшой хуторок Сильнов. Неподалёку от него находились такие же хутора Аккермановский, Белошапочный и станица Хабарное(от хабар — добыча, пожива).