Первоначальные названия — хутор Вшивый и Новопокровка. Основана в начале XIX века переселенцами из слободы Караяшник. Входила в состав Острогожского и Россошанского (1923—1928) уездов.
В 1878 году в слободе была построена каменная Покровская церковь, в 1897 году — открыта церковно-приходская школа. В 1900 году в Новокараяшнике имелись два общественных здания и две мелочные лавки.