Отец - генерал-адъютант Николай Николаевич Анненков, мать - Вера Ивановна Бухарина.

окончил Пажеский корпус (1853), с отличием Академию Генерального Штаба (1857-?)

офицер лейб-гв. Егерского полка (1853-57);
после академии - офицер лейб-гв. Конно-пионерного дивизиона, в его составе участвовал в подавлении Польского восстания 1863 г., сотрудник ряда комиссий и комитетов по реорганизации Привисленского края, за что получил чин полковника и флигель-адъютанта;

с 1869 - заведующий передвижением войск по всем ж.д. России;
в 1870 г. стажировался в прусской армии,
с 1875 г. начальник военных сообщений Закаспийской области,
до 1888 г. занимался строительством железных дорог в Средней Азии,
С 1892 - член Всероссийской комиссии помощи голодающим

генерал-майор (1869), генерал от инфантерии (1892),

строитель Закаспийской железной дороги. С 1869 года по 1875 год состоял заведующим делами комитета по передвижению войск железной дорогой и водой. В 1875 году Анненковым была представлена записка относительно состояния и силы железных дорог России. Ввиду предстоявшей войны с Турцией записка эта вызвала учреждение комиссии для исследования железнодорожного дела в России, под председательством графа Баранова. Анненков был назначен членом и управляющим делопроизводством этой комиссии. В 1886-1887 годах заведовал постройкой Самаркандского участка Закаспийской железной дороги, которая была открыта летом 1888 года. В том же году был назначен управляющим Закаспийской железной дорогой, но оставался на этом посту недолго.