Родился в 1802 г. Начал военную службу в 1823 г. унтер-офицером в 4-м карабинерном полку; в 1824 г. произведён в прапорщики; в 1826 г. переведен в Свиту Его Императорского Величества по квартирмейстерской части и вскоре назначен состоять при главной квартире 1-й армии; в 1828 г. переведён в Лейб-гвардии Егерский полк. За отличие в сражениях с поляками при взятии Варшавы в 1831 г. Нестеров был награждён орденом св. Владимира 4-й степени с бантом; в следующем году произведён в поручики, в 1834-м — назначен адъютантом к начальнику штаба Отдельного Кавказского корпуса и в том же году произведён в штабс-капитаны. В 1837 г. Нестеров в чине капитана назначен командиром Кавказского линейного № 6-й батальона; в 1842 г. произведён в полковники и назначен комендантом Владикавказской крепости, в 1845 г. получил чин генерал-майора, а в следующем был назначен военным начальником Владикавказского округа, причём за отличия, оказанные в боях с чеченцами, он получил орден св. Анны 1-й степени. В 1848 году Нестеров был назначен командующим 20-й пехотной дивизией и начальником левого фланга Кавказской линии, но вскоре стал обнаруживать признаки нервного расстройства и в начале 1850 г. временно удалён из действующей армии. Однако, в конце 1850 г. он вновь вступил в командование левым флангом Кавказской линии и предпринял зимнюю экспедицию в Большую Чечню, но в следующем году снова стал обнаруживать признаки умственного расстройства и вскоре был увезен в Санкт-Петербург, в больницу для душевнобольных.
Скончался Нестеров в Москве 8 августа 1854 года в чине генерал-лейтенанта.
Воспоминания рисуют Нестерова высоким, стройным и красивым офицером, добрым и справедливым начальником. Спокойствие не покидало его никогда, даже во время самой большой опасности, которой он подвергался постоянно, принимая участие в экспедициях против горцев, (в 1836 г. за Кубань, на Натухайские аулы, в 1837 г. для покорения Цебельды, в 1840—1847 гг. против Большой и Малой Чечни и других), очень часто в качестве начальника отряда. Во внимание к заслугам Нестерова было Высочайше повелено построенное им в 1842 году на реке Ассе, при ауле Хазыр, укрепление Бажир-юрт назвать его именем (современная станица Нестеровская).