Из "датской нации дворян лютерского закона".

На русскую военную службу вступил 1 ноября 1746 г., будучи записан юнкером в Военную коллегию. Вскоре после этого началось быстрое восхождение юноши по служебной лестнице: в 1747 г. он поручик, в 1749 г. - капитан, в 1755 г. - секунд-майор. В 1756 г. уже премьер-майором находясь в армии фельдмаршала С.С.Апраксина, Рейнсдорп участвовал в операциях против прусской армии Фридриха II. Во время крупнейших сражений 7-летней войны он получил тяжелые ранения: в битве при Гросс-Егерсдорфе "пулею близко локтя в правую руку ранен", в сражении у Цорндорфа, одном из самых кровопролитных, "ранен в правую выше колена ногу", а у Франкфурта - "в грудь и в правый бок пулями навылет". За участие в этих сражениях Рейнсдорп удостоился в 1758 г. звания подполковника, а еще через год, 14 апреля 1759 г. - полковника. В дополнение к этому, высочайшим указом от 14 марта 1760 г. ему были пожалованы тысяча рублей и поместья в Лифляндии. 3 марта 1763 г. производится в генерал-майоры. В послевоенное время он продолжал армейскую службу, которая, однако, была прервана назначением его 29 сентября 1768 г. оренбургским губернатором.

30 июля 1771 его произвели в генерал - поручики. В апреле-мае 1772 Рейнсдорп руководил формированием карательной военной экспедиции против восставших яицких казаков "мятежной" стороны. После подавления восстания принимал участие в следствии и суде над арестованными вожаками этого выступления.

В 1768-81 - Оренбургский губернатор

Непосредственно руководил обороной Оренбурга, осажденного войском Пугачева с 5 октября 1773 по 23 марта 1774. Екатерина II в именном указе от 1 мая 1774 высоко оценила заслуги Рейнсдорпа в обороне Оренбурга, отметив, что он "мужественным духом и неустанными трудами" подавал "достохвальный пример бодрствования" гарнизону и жителям, отстоявшим город во время полугодовой осады пугачевцами. Императрица сочла возможным пожаловать ему орден Александра Невского.

В отставку он был уволен 16 февраля 1781 и год спустя умер в Оренбурге .