На смотре боярских детей в 1715 году, по повелению Петра I, был записан в солдаты в Ингерманландский пехотный полк, в котором прослужил около 17 лет. За этот период времени он участвовал в войне со Швецией, состоя под командой князя Голицына; в 1732 году перейдя в Ладожский полк, в чине поручика, Протасов в следующем году, находясь с войсками в Польше, участвовал при взятии Варшавы, а в 1736 году был в Очаковском походе, в должности провиантмейстера при фельдмаршале Минихе. По окончании турецкой войны вышел в отставку (1740) и с чином коллежского асессора назначен был новгородским губернским прокурором; в этой должности он пробыл вплоть до назначения своего прокурором Юстиц-коллегии (1753).