Zadebiutowali również na mistrzostwach świata w Szanghaju, gdzie byli 24.
W kolejnym wspólnym sezonie widoczne były postępy w treningach i zgraniu, co dało efekt lepszych rezultatów. Natalia i Maksym zaczęli stawać na podium zawodów Challenger Series – zdobyli brąz na Mordovian Ornament oraz srebro podczas Warsaw Cup. Na zawodach krajowych po raz drugi zostali mistrzami Polski nie mając odpowiedniej konkurencji. Na arenie międzynarodowej poprawili swoje lokaty z poprzedniego roku, na mistrzostwach Europy 2016 zajęli 11. miejsce, a na mistrzostwach świata zajęli 16. miejsce. Po udanym sezonie w którym widoczny był postęp w wynikach, coraz częściej wspominano o chęci awansu pary na Zimowe Igrzyska Olimpijskie 2018 w Pjongczangu. W marcu 2016 r. Spodyriew otrzymał polskie obywatelstwo, co dawało mu szansę reprezentowania Polski na ZIO.