Twórczość Bazując na swoich notatkach podróżniczych, uprawiał pisarstwo krajoznawcze, reportaże z podróży, szkice. Debiutował cyklem reportaży Z dziennika podróży (1910-1912). Tematyka dalekowschodnia i podróże stanowią główny motyw jego kolejnych powieści: Po Kraju Ussuryjskim (1921), Dersu Uzała (1923), Na bezdrożach tajgi (1927), W górach Sichote-Aliń (1937). Pisarz harmonijnie połączył w nich informacje naukowe (geologia, etnografia) o rosyjskimi Dalekim Wschodzie z poetyckimi pejzażami, przygodami i opisem życia tubylców.
W 2007 rosyjskie wydawnictwo „Karski” po raz pierwszy opublikowało pełne wydanie wszystkich dzieł Arsienjewa.
Dersu Uzała Jego najsławniejsze książki to Po Kraju Ussuryjskim (1921) i Dersu Uzała (1923) – barwna relacja z wypraw do Krainy Ussuryjskiej odbytych w latach 1902–1908. W trakcie pierwszej z tych wypraw Arsienjew poznał Dersu Uzałę, myśliwego z plemienia Nanajów (Goldów), który został jego przewodnikiem po tajdze i bliskim przyjacielem.