He was transferred as an adjutant to the Governor-General of Kutaisi, Baron Alexander Wrangel, with the rank of captain, to the Georgian Grenadier Regiment in December 1857.

Overcoming high mountain ranges, making the famous Sagrytlo crossing over the Andi Koisu and pursuing the opponent, the detachment approached Gunib, the last stronghold of Shamil, who, after negotiations, surrendered on terms of honor for him.

On January 1, 1878, he was promoted to lieutenant general, and on August 23, he was appointed head of the Main Directorate of the Viceroy of the Caucasus for the civil part, which he remained until the abolition of the viceroyalty.

[3] In his opinion, state interests in relation to the Caucasus required the widest possible development and application of the basic principles of civilization, of which the following seemed to him the most urgent and expedient for the success of the Caucasus and its early merger with Russia: These views also determine the nature of Staroselsky's extensive activities as the head of the main department and the closest collaborator of the Grand Duke Mikhail Nikolaevich, and it was by them that he was always guided in his direct or indirect participation in resolving issues related to the civil administration of the Caucasian viceroyalty.

Givi served in Caucasus Grenadier Artillery Brigade,[4] his granddaughter Irina married, in 1951, Prince Burhaneddin Cem, great-grandson of the last Ottoman Caliph Abdülmecid II.