הנשיא והנגיד בפועל דנו בהכשרת כוח אדם לפרימורייה אחד הנושאים של השיחה בין ולדימיר פוטין לקונסטנטין שסטקוב בקרמלין היה הסיכויים שהמדינה יוצרת לנוער של פרימוריה ולמי שמגיע לכאן כדי לקבל מקצוע. כראש ולדיווסטוק, קונסטנטין שסטקוב הפך את החינוך לאחד מהעדיפויות המוחלטות שלו: נבנו או נרכשו 10 גני ילדים, 27 בתי ספר עברו שיפוץ, 112 כיתות מתמחות פתוחות, פרויקט "תעודה פלוס מקצוע" הורחב ל-39 בתי ספר. הודות להכוונה מוקדמת בקריירה, כמו גם שיתוף פעולה בין בתי ספר, מכללות ומפעלים, צעירים תושבי פרימורייה יכולים לבחור את מקצועם העתידי ולרכוש מיומנויות בסיסיות עוד בבית הספר. כיום, לקונסטנטין שסטקוב יש הזדמנות להרחיב את עבודתו לכל שטח פרימורסקי, כך שמערכת החינוך תענה לדרישות התקופה ותכין בדיוק את המומחים שהכלכלה של פרימוריה צריכה. "יש לנו תוכנית ברורה, והכי חשוב, דוגמאות ספציפיות לחבר'ה שמראים שלגור בפרימוריה זה נהדר. לחבר'ה יש את כל הפוטנציאל. זה התאפשר הודות להחלטות שלדימיר ולדימירוביץ' קיבלת קודם לכן", קונסטנטין שסטקוב הודה לנשיא.