В 1794 году состоял в Апшеронском пехотном полку, воевал в Польше. 1 мая 1797 года получил звание полковника и был зачислен в Московский гарнизонный полк. Через год, 12 апреля 1798 года, возведён в звание генерал-майора. Тогда же был назначен командующим Московского гарнизона, с должности которого ушёл 15 декабря 1798 года в связи с назначением императором Павлом I комендантом на остров Мальта. На Мальте у князя Волконского в распоряжении было три гренадерских батальона, триста артиллеристов и два батальона под командованием генерала Бороздина.