2008-2009 ISU Junior Grand Prix yarışmaları ile sezona başlayan Sheremetieva ve partneri Kuznetsov serinin ilk yarışmasında gümüş madalya aldı. Ardından büyükler düzeyinde yapılan 2008 Nebelhorn Trophyi 5. bitirdi. Junior Grand Prix Serisinin İngiltere'de yapılacak yarışmasına gitmesi planlanan çift yarışmadan çekildi. Sadece tek bir Junior Grand Prixe katılan çift 2008-2009 Grand Prix Finalinde gençler düzeyinde ilk alternatif takımdı ancak yine sakatlık sebebiyle çekileceklerdi. 2008-2009 sezonunda büyükler düzeyinde 2008-2009 ISU Grand Prix serisi çerçevesinde yapılan 2008 NHK Trophy'ye katılmaları planlanmasına rağmen bu yarışmadan da çekildiler. Eylül ayından sonra katıldıkları ilk yarışma Ocak sonunda düzenlenen 2009 Rusya Gençler Şampiyonası idi. Çift burada gümüş madalya alarak 2009 Dünya Gençler Artistik Patinaj Şampiyonası takımına girdi.