W kolejnych latach kontynuowali wspólne występy w rewiach łyżwiarskich, a Tchernyshev został choreografem. Układał programy m.in. dla Yūko Kawaguchi i Aleksandra Smirnowa. W 2010 roku wygrał 11. edycję rosyjskiego programu Dancing on Ice w parze z Julją Kowalczuk, a następnie występował w programach Ice Age i Ice and Fire dla Channel One. Ponadto wspierał sztab szkoleniowy Tamary Moskwinej oraz Jeleny Bujanowej, gdzie układał choreografię dla Adeliny Sotnikowej i Maksima Kowtuna.
Jego pierwszą żoną była łyżwiarka figurowa Natalja Annienko z którą rozwiódł się po 7 latach małżeństwa. 22 września 2008 roku poślubił rosyjską aktorkę Anastasiję Zaworotniuk podczas ceremonii w kościele Foros na Półwyspie Krymskim. Zaworotniuk ma córkę Annę (ur. 1996) i syna Michaela (ur. 2000) z drugiego małżeństwa. Pod koniec 2018 roku Zaworotniuk i Tchernyshev zostali rodzicami córki o imieniu Mila. Latem 2019 roku rosyjskie media podały informację o zdiagnozowaniu u żony Tchernysheva guza mózgu w zaawansowanym stadium.