2003 entstand der Film "Zuckerbrot", bei dem Hartmut Schoen Regie führte und zugleich für das Drehbuch verantwortlich zeichnete. Für die Rolle des in Berlin gestrandeten Deutschrussen „Mitja“ wurde Shvedoff 2004 gemeinsam mit Regisseur Schoen und der Redakteurin Gabriela Sperl mit dem Adolf-Grimme-Preis ausgezeichnet. Beide setzten ihre erfolgreiche Zusammenarbeit 2005 mit "Der Grenzer und das Mädchen" fort. 2007 war Shvedoff zusammen mit Valerie Koch und Esther Schweins im Film "Die Anruferin" zu sehen, der im Rahmen der Berlinale gezeigt wurde. Daneben stand Shvedoff immer wieder für internationale Produktionen vor der Kamera.