סטס מיסז'ניקוב נולד ב-28 בפברואר 1969 במוסקבה ועלה לישראל בגיל 13. הוא מתגורר בראשון לציון, נשוי ואב ל-3 ילדים.

מיסז'ניקוב סיים תואר ראשון במדעי החברה והמדינה ותואר שני במנהל עסקים עם התמחות בשיווק, באוניברסיטת תל אביב.סטס מיסז'ניקוב היה חבר מועצתת העיר ראשון לציון, ועמד במשך 5 שנים בראש מרכז הצעירים מגדלור – העמות הראשונה בישראל שעסקה בטיפול בבני נוער עולים.
הוא שימש כעוזרו הפרלמנטרי של ח"כ יורי שטרן ז"ל, והצטרף יחד איתו לישראל ביתנו עם היווסדה ב-1999. מיסז'ניקוב נבחר לכנסת ה-17 ברשימת ישראל ביתנו, ושימש כיושב ראש ועדת הכספים. בכנסת ה-18 מונה לתפקיד שר התיירות.