30 января 1736 года был записан в службу и шестилетним мальчиком, участвовал, как значится в его послужном списке, в командах и посылках во время похода против восставших башкирцев. 18 января 1737 года произведен был в прапорщики и затем участвовал, находясь, вероятно, при отце, в Турецкой войне и состоял в особой «знатной» команде и конвое при посольской персидской свите в Персию к русской границе. 28 мая 1739 года Протасов был произведен уже в капитаны, а 17 апреля 1763 года получил чин полковника.