Из дворян, землевладелец Орловской губернии (346 десятин). Обучался в Московском и Гейдельбергском университетах, окончил историко-филологический факультет Санкт-Петербургского университета со степенью кандидата (1862).
Поступил на службу кандидатом мирового посредника 4-го участка Орловского уезда Орловской губернии. В 1866 избран председателем Орловской губернской земской управы.
В 1876 году, когда началось восстание балканских славян и их освободительная война против турок, Нарышкин выехал в Сербию, где оказывал поддержку восставшим в качестве уполномоченного славянских комитетов Москвы и Петербурга.
В 1892—1894 годах — подольский губернатор. В 1894—1898 годах — товарищ министра земледелия и государственных имуществ.
В 1906 году выбран в члены Государственного совета. В совете состоял членом комиссий законодательных предположений, о старообрядческих общинах, по землеустройству и др. Входил в правую группу госсовета.
В 1906—1916 товарищ председателя Постоянного совета Русского собрания.