Назначенный в 1837 году командующим фрегатом «Архипелаг» и бригом «Аякс», Юрьев получил предписание отправиться в Абхазскую экспедицию и занять Константиновский мыс. Это поручение было им выполнено блестяще и в декабре того же года он был произведён в контр-адмиралы, с назначением командиром 3-й бригады 4-й флотской дивизии. В следующем году, имея свой флаг на корабле «Иоанн Златоуст», Юрьев участвовал снова в Абхазской экспедиции против горцев и за отличие был награждён орденом Св. Станислава 2-й степени со звездой, а в 1839 году ему было пожаловано, сверх того, ещё 2000 десятин земли.