En 1872, le prince se porte volontaire pour participer à la conquête du Turkestan. L'année suivante, il participe ainsi à la prise de Khiva, ce qui lui vaut d'être décoré de l'ordre impérial et militaire de Saint-Georges et de recevoir une épée d'or de l'empereur. Quelques années plus tard, Eugène prend part à la Guerre russo-turque de 1877-1878. Blessé à la bataille de Kazanlyk, il est promu général et reçoit l'ordre de Saint-Vladimir ainsi qu'une médaille monténégrine.