1760 г. - вступил в службу в лейб-гвардии Преображенский полк. 1769 г. - перешел волонтером в армию, действовавшую против Турции. 1771 г. - участвовал в сражении под Кафою. 1773 г. - участвовал в сражении у деревни Обашту. 18.11.1790 г. - получил от генерал-майора де-Рибаса поручение занять остров Сулин, ниже крепости, 5-ю батальонами с принадлежащей им артиллерией, выставив на нем батареи для действия против неприятельской флотилии под крепостью и турецких батарей, расположенных на левом берегу Дуная и составлявших южную линию обороны Измаила. Арсеньев работал энергично, и 20-го числа три батареи могли уже открыть огонь, от которого сильно пострадала неприятельская флотилия. Попытка турок захватить и уничтожить эти батареи не удалась: отряд их, высадившийся на остров, был сброшен штыками пехоты Арсеньева в море. Однако на этот раз взять Измаил не удалось. 1790 г. - при штурме Измаила командовал первой из трех десантных колонн, атаковавших крепость со стороны Дуная. 1792 г. - участвовал в войне с Польшей, был в делах при взятии Несвижского замка, у Слуцка и Брест-Литовска. 1794 г. - назначен начальником войск, составлявших гарнизон Вильны. 9.04.1794 г. - был захвачен в Вильне в плен вместе с 60 офицерами и 600 нижними чинами поляками, внезапно напавшими на войска гарнизона ночью, во время пасхальной заутрени. 1.09.1794 г. - освобожден из плена отрядом генерала Кнорринга. Награды: Г3 за штурм Измаила, В2 за войну с Польшей. Полковник с 1782, бригадир с 1789, генерал-майор с 1790. В 1790 дежурный генерал при Суворове, начальник колонны при штурме Измаила, с 1794 начальник гарнизона Вильны.