Сын стольника Григория Фёдоровича Загряжского начал службу есаулом под началом боярина А. С. Шеина. Участвовал в Азовских походах. В 1700 году "«написан в генеральство генерала Адама Адамовича Вейде в учение»", по завершении которого был произведен в поручики и назначен в пехотный полк Фан Делдина. В том же году участвовал в осаде Нарвы и был ранен в голову. В 1701 году назначен адъютантом генерал-фельдмаршала Б. П. Шереметева, участвовал в сражении под Ряпиной мызой, в котором был ранен шпагой в ногу, затем в битве при Эрестфере и осаде Нотебурга.