Gorşenina, şu ana kadar Rusya kadın millî takımı için 55 maçta oynadı 35 gol attı. Rusya ile 2010 Avrupa Kadınlar Hentbol Şampiyonası'na katıldı. Daha önce de Rusya'nın genç millî takımında oynayan Gorşenina, genç millî takım kadrolarıyla 2009'daki Avrupa 19 yaş altı şampiyonasında üçüncü, 2010'daki dünya gençler şampiyonasında ikinci oldu. 2019 Dünya Kadınlar Hentbol Şampiyonası'nda ise Rusya takımıyla bronz madalya kazandı.