אפימיי וסילביץ 'פוטיאטין נולד ב-8 בנובמבר 1804. בשנת 1819 התקבל כצוער לחיל הים שם סיים בהצטיינות את הכשרתו וקודם לדרגת קצונה בשנת 1822. בתוך זמן קצר הוא הוצב לשירות על הפריגטה "קרייזר" שנשלחה להפלגה סביב העולם. הוא זכה לעיטור כבוד הודות לתפקודו בצוות ה"קרייזר". בשנת 1827 השתתף בקרב נאווארינו (במערב חצי האי הפלופונסוס ביוון) נגד הצי הטורקי במהלך מלחמת השחרור ביוון.