Родился Алексей Николаевич в Витебске, в семье мелкопоместного дворянина, капитана в отставке. Воспитывался в 1-м кадетском корпусе. В 1864 году поступил в 1-е военное Павловское училище, которое окончил в1866 году.

8 августа 1866 произведён в поручики в 1-й Туркестанский стрелковый батальон. В 1867–1868 — в походе против бухарцев. Участвовал в штурме Самаркандских высот, в бою на Зербулакских высотах, вторичном взятии Самарканда и других боях. В 1869 году назначен ротным командиром, а в августе 1870 года за отличие по службе был произведён в штабс-капитаны.