В списке населённых мест по сведениям 1859 года Протасьевка значится как владельческая деревня. Местонахождение указано как "при колодце" и "По левую сторону течения р. Тезы". Всего тогда там располагалось 17 дворов, в которых проживало мужчин - 45, женщин - 51. Центр уезда находился в 51 км.
Протасьевка
деревня