Володимир Клавдійович Арсеньєв народився 29 серпня 1872 року в Петербурзі в сім'ї залізничного службовця Клавдія Федоровича Арсеньєва. Коли настав час задуматися про майбутнє сина, батьки вирішили віддати його вчитися власним коштом у військове училище. 22 листопада 1891 року Володимира Арсеньєва, успішно склав іспити, зарахували вольноопределяющимся у 145-й Новочеркаський полк з відрядженням у Петербурзьке піхотне юнкерське училище.Сначалу Арсеньєва захопила нова обстановка і незвичні навчальні дисципліни. Але інтерес до армійської служби пройшов: далися взнаки юнкерські будні з постійною муштрою і напруженим навчанням. Із задоволенням юнкер Арсеньєв ходив лише з лекції з географії, які читав знаменитий мандрівник Середню Азію М.Е.Грум-Гржимайло. Він відкрив перед молодим Арсеньєвим захоплюючий світ подорожей, а в бесідах, які вони нерідко вели після занять, радив звернути увагу на Далекий Схід, на той час майже незнайомий дослідникам. піхотний Новочеркаський полк, а 18 січня 1896 року здійснили підпоручики і відрядили до 14-го Олонецького піхотного полку, який був розквартований у м. Ломжі Царства Польського. Через рік Арсеньєв отримав свою першу відпустку. У цей приїзд додому він захопився знайомою з дитинства вісімнадцятирічної Анею Кадашевич. Батьки вітали вибір сина. Незабаром молодята одружилися та поїхали до Польщі. 1 травня 1900 року В.К.Арсеньєва провели в поручики і перевели на його прохання до 1-го Владивостоцького кріпосного піхотного полку