Golitsın, Genelkurmay Akademisi'nde okudu, Kafkas Savaşı'nda savaştı, ve birkaç alayı komuta etti. 1876'da Ural Oblastı Valisi olarak atandı; daha sonra diğer bölgelerde çeşitli pozisyonlarda görev yaptı.