2008-2009 ISU Junior Grand Prix yarışmaları ile sezona başlayan Şeremetyeva 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. Ekim 2008'den 10 Ocak 2009 tarihine kadar Şeremetyeva'nın sakatlığı sebebiyle antrenman yapamadılar. 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. Kısa programda fırlatmalı üçlü loop yapan çift yan yana ikili lutzda hata yaptı ve yarışmayı 3. sırada tamamladı. Şeremetyeva ve Kuznetsov bu sezon sonrasında ayrıldı. Şeremetyeva bundan sonra Yegor Çudin ile çalışmaya başladı.