Нагой, Андрей Федорович,—боярин и воевода; впервые упоминается в 1573 г.; когда был головой в Пайде, в 1574 г. был послан вместе с другими воеводами к Юрьеву-Ливонскому во главе отряда служилых нагайских татар для обороны Юрьева от нападавших на него немцев. За этот поход Нагой получил золотой. В 1575 году Нагой был в числе голов в походе московских войск под Колывань, в 1576—встречал в Смоленске императорских послов, в 1577 году под личным начальством царя Иоанна Грозного участвовал в походе на Лифляндию, в 1579 году снова ходил в поход против немцев, в 1581 году принимал участие в чине свадьбы царя на сестре А. Ф.—М. Ф. Нагой. В 1583 году А. Ф. Нагой был пожалован в думные дворяне и, получив звание наместника Коломенского, отправился вторым уполномоченным на съезд с поляками для выяснения условий размена пленных. По смерти Иоанна Грозного положение Нагого, достигшего при покойном царе благодаря близкому родству с царицей думных чинов, значительно изменяется. Он должен был удалиться на жительство в Углич, где жил с матерью и царевич Димитрий. После смерти царевича в 1591 году привлекали к следствию и Нагого, который показал, что при смерти царевича он не присутствовал; однако, вместе с другими членами рода был сослан и Андрей Федорович. Только уже при Лжедимитрии, в 1605 году, Нагой был возвращен ко двору и даже получил боярство.
Спиридов, „Записки о старинных службах русских благородных родов“ (Рукоп. Имп. Публ. Библ.), VI, 213—214; „Известия Русского Генеалогического Общества“, т.т. I, II; Разрядная книга (Синбирский Сборник, М., 1845); Соловьев (изд. т-ва „Общ. Польза“), II, 617, 668, 673, 674.