Родился в 1854 году в Рязанской губернии. Окончил Санкт-Петербургское Императорское Училище правоведения.
С 1875 года служил в Рязанской губернии, занимая различные судейские должности. В 1888 году занял пост советника рязанского губернского правления, а в 1889 году — директора рязанского губернского попечительского комитета о тюрьмах. На этих должностях принимал активное участие в развитии крестьянского землеустройства.
В 1896 году получил чин действительного статского советника и был переведен на должность тобольского вице-губернатора.
В мае 1902 года назначен губернатором Олонецкой губернии.
В августе 1910 года утверждён в должности самарского губернатора.
В годы пребывания губернатором уделял большое внимание благотворительности, социальным проблемам населения губернии. В 1914 году, с началом первой мировой войны, успешно избежал бунтов и погромов, провоцируемых мобилизацией. В деле поддержания порядка в этот сложный период Протасьеву активно помогал вице-губернатор С.В.Горчаков. Многие города Поволжья в 1913-15 годах были охвачены эпидемией холеры и тифа. Протасьев лично контролировал борьбу с этими заболеваниями, посещал больницы и лазареты. В июне 1915 года был переведён губернатором Харькова, где вскоре скончался от воспаления лёгких и сыпного тифа.
За отличную службу удостоился большого количества самых высоких наград: орден Св. Станислава 1-й степени, Св. Анны 1-й степени, орден Бухарской Золотой Звезды 1-й степени, медалей и благодарностей. В Самаре его именем были названы стипендии в городской женской гимназии и Политехническом институте, а в зале заседаний городской думы помещён его портрет.