If we are talking about 18th century, could there be sense to search some connection with voyvoda Vukota Vukashinovich (+1718), and his descents? He was mentioned in 1713. as elected head of several Montenegro tribes, to make them calm, together with 16 more members of court of justice.
Vukota's family was from Orzrinichi tribe.
He had numerous posterity, from which many become famous, but usually with different surnames: Vukadinovich, Vukalovich, Perkovich, Sharchevich, Matanovich, Vukovich & Koiadinovich.
It is not impossible, that someone just from this family went to Russia in Russian-Turkish war, as a warrior.
Source: Zheljko Ostoich, Ozrinichi, Novi Sad, 2017, pg. 75 / Жељко Остојић, Озринићи, Нови Сад, 2017, стр. 75