Сын известного русского писателя Н. Лескова Андрей, по желанию своего отца выбрал военную карьеру. Андрей Лесков стал не просто военным деятелем, а связал свою службу с Пограничной стражей Российской империи. Имел впечатляющий послужной список: в 1893-1900 гг. офицер Ченстоховской, Крымской, Санкт-Петербургской бригад пограничной стражи; в 1900-1914 гг., полковник, штаб-офицер для поручений командира Отдельного корпуса пограничной стражи. В 1918 г. призван в РККА как военспец. В 1919-1929 гг. свой предыдущий опыт А. Лесков использовал на штабной службе в Пограничных войсках ВЧК-ОГПУ. Разработал "Инструкцию службы охраны государственной границы пограничными войсками ГПУ Петроградского пограничного округа", которая являлась основным руководящим документом пограничных войск до выхода "Временного Устава службы пограничной охраны ОГПУ". В 1929 г. уволен со службы по инвалидности, в дальнейшем занимался литературной деятельностью. С 1943 г. генерал-лейтенант запаса.