Родился 2 октября 1853 года. Образование получил во 2-й Московской военной гимназии, 1-м военном Павловском училище и Николаевской академии Генерального штаба (по 2-му разряду). В службу вступил 07.08.1870г. Подпоручик (17.07.1872г.). Выпущен в 89-й Беломорский пехотный полк. Прапорщик артиллерии (25.11.1874г.). Подпоручик (26.11.1874г.). Поручик (09.12.1876г.). Штабс-капитан (26.12.1877г.). Командовал батальоном - 1 год. Ст. адъютант штаба 3-й Кавказской кавалерийской дивизии (21.11.1881-30.11.1882). Капитан (28.03.1882г.). Ст. адъютант штаба Кавказской гренадерской дивизии (30.11.1882-11.11.1884). Обер-офицер для поручений штаба Кавказского военного округа (11.11.1884-12.07.1885). Штаб-офицер для поручений при командующем войсками Кавказского военного округа (12.07.1885-17.03.1890). Подполковник (30.08.1885г.). Полковник (30.08.1889г.). Начальник штаба 16-й пехотной дивизии (17.03.1890-21.01.1895). Начальник штаба Либавской крепости (21.01.1895-06.02.1897). Начальник ВПЮУ (06.02.1897-07.04.1898). Командир 103-го пехотного Петрозаводского полка (07.04.1898-27.11.1899). Начальник штаба Брест-Литовской крепости (27.11.1899-12.07.1902). Генерал-майор (06.12.1899г.). Комендант Зегржской крепости (12.07.1902-28.12.1904). Командующий 77-й пехотной дивизией (28.12.1904-04.07.1906). Эта дивизия была развернута в ходе русско-японской войны 1904-1905 годов на базе кадров уже имевшейся резервной бригады для замены действующих войск, отправленных на театр военных действий. После войны 77-я дивизия расформирована, а ЛЕБЕДЕВ А.Н. был назначен командующим 9-й Восточно-сибирской стрелковой дивизией (с 04.07.1906г.). Генерал-лейтенант. С поста начальника 9-й Восточно-сибирской стрелковой дивизии 03.05.1910 уволен от службы с производством в генералы от инфантерии. Награды: Орден Св.Анны 2 ст. (1896г.), Св.Владимира 3 ст. (1903г.), Св.Станислава 1 ст. (1905г.).