Сын действительного статского советника из немецких дворян. В семилетнем возрасте записан на военную службу сержантом,^[5] через шесть лет переведен в л.-гв. Преображенский полк. 19 ноября 1796 г. на вахтпараде произведен Императором Павлом I в портупей-прапорщики роты Его Величества, а через месяц – в поручики Свиты по квартирмейстерской части,^[6] долгое время занимался составлением военно-топографических карт Выборгской губернии. В 1805 г. состоял при генерал-квартирмейстере русских войск. Кампании 1806-1807 гг. проделал при 14-й пехотной дивизии, участвовал в боях под Морунгеном, Янковым, Прейсиш-Эйлау (удостоился ордена Св.Владимира 4-й ст., золотой шпаги с надписью «за храбрость»), Гейльсбергом и Фридландом (прусский орден «3а достоинство»). Участвовал в русско-шведской войне 1808-1809 гг., находясь в дивизии П.И.Багратиона: бои под Бьернеборгом, при Гастинге и Раквальсби. Экспедиция на Аландские острова завершилась для него пленением. В декабре 1809 г. вернувшись из плена, занимался топосъемкой южной части Новой Финляндии. Отечественную войну 1812 г. подполковник Нейдгардт встретил в составе Главной квартиры 1-й Западной армии. Находился в сражениях под Витебском, за Смоленск, при Бородине, где отвечал за размещение войск и укрепление позиции. За показанные при Бородине «большую расторопность и искусство» был награжден чином полковника. «Особенные отличия» в кампании 1813 г. принесли ему 15 сентября чин генерал-майора.^[7] За Лейпцигскую битву удостоился орденов Св.Георгия 3-го кл.^[8] и шведского Меча. В 1814 г. был награжден орденами Св.Анны 2-й ст. – за Суассон и Лаон и 1-й ст. – за Париж. В послевоенные годы сменил несколько должностей начальника штаба корпуса и начальника дивизии.^[9] В 1827 г. был пожалован в тайные советники и введен в Сенат.^[10]