В 1790 году произведён полковники и в 1792 году назначен командиром Фанагорийского гренадерского полка. Во главе этого полка Жеребцов в 1794 году сражался с повстанцами Костюшко и 1 января 1795 года был награждён орденом св. Георгия 3-й степени (№ 116 по кавалерским спискам)