По отцу потомок героя штурма Измаила Н. Д. Арсеньева и внук П. Ф. Козлова. Окончил в 1872 Пажеский корпус, произведён в корнеты лейб-гвардии Конного полка, 4 апреля 1876 года произведен в поручики. Участник русско-турецкой войны 1877—1878 года в составе Владикавказского конного полка Терского казачьего войска, куда был переведён с чином есаула (12.06.1877) по собственному желанию из гвардии с целью участия в боевых действиях.