Barjatinskij nedstammet fra de gamle suverene fyrstene av Tsjernihiv, som påberopte seg aner tilbake til Rurik (830-879), og ble oppfostret sammen med tronfølgeren, den senere keiser Aleksander II. Som militær kom Barjatinskij snart til Kaukasus, der han under stridene mot fjellfolkene ble forfremmet til generalløytnant i 1852.