Фёдор Юрьев родился в 1783 году. Воспитывался в Черноморском кадетском корпусе, куда поступил 10 февраля 1795 года.
Произведённый 1 октября 1798 года в гардемарины, он после этого плавал сначала на корабле «Св. Михаил», а затем на корабле «Св. Троица», на котором участвовал в сражении при взятии Корфу. 29 мая 1801 года Юрьев был произведён в мичманы и до 1806 года плавал на бриге «Александр» и фрегатах «Назарет» и «Крепкий» в Чёрном, Адриатическом и Средиземном морях.
Плавая в 1807 году на корабле «Правый», Юрьев участвовал в сражении против города Платана, а затем, перейдя на корабль «Варахаил», участвовал во взятии Анапы, причём проявил редкую храбрость, защищая с небольшой кучкой людей русский флаг, поднятый на крепости при начале боя. За этот подвиг Юрьев был 3 августа награждён орденом Св. Георгия 4-й степени[1].
В воздаяние отличного мужества и храбрости, оказанных при взятии 29 апреля крепости Анапы, где отличился содействием в защите поднятого на крепости флага.
Произведённый 9 января 1809 году в лейтенанты, Юрьев плавал в течение следующих десяти лет на разных судах Черноморского флота, причём одно время командовал транспортной бригантиной «Сухум».
В капитан-лейтенанты он был произведён 14 февраля 1819 года и три года спустя получил в командование бриг «Ганимед», которым и командовал до 1826 года, когда принял в командование фрегат «Рафаил». В следующем году Юрьев был произведён в капитаны 2-го ранга, а в 1828 году, командуя фрегатом «Рафаил», участвовал во взятии крепости Варны, за что был награждён золотой саблей с надписью «За храбрость», и в уничтожении местечка Инады, где также отличился и был награждён орденом св. Анны 2-й степени. За участие в сражении под Пендераклией в 1829 году, когда был сожжён один турецкий корабль, Юрьев получил императорскую корону к ордену Св. Анны 2-й степени.