В составе сборной России Анастасия Шляховая в 2013 году стала серебряным призёром турнира «Монтрё Волей Мастерс», победительницей Кубка Ельцина и Универсиады в Казани. На этих турнирах она отметилась эффективными выходами в игру с замены, а начиная с первого официального соревнования года — Гран-при, состоявшегося в августе, стала игроком стартового состава команды. По итогам предварительного этапа Гран-при Анастасия Шляховая вошла в пятёрку лучших блокирующих турнира. В сентябре того же года она завоевала золотую медаль на чемпионате Европы в Германии и Швейцарии.