Ilinykh / Zhiganshin memulai musim mereka di Ornament Mordovia, yang mereka menangkan dengan rekor pribadi baru di semua segmen. Untuk musim Grand Prix 2015/16, mereka sekali lagi ditugaskan ke Piala China dan Piala Rostelecom. Mereka memenangkan medali perunggu di Piala China di belakang Italia Anna Cappellini / Luca Lanotte dan Amerika Madison Chock / Evan Bates. Kompetisi berikutnya mereka finis di posisi kelima di Piala Rostelecom 2015. Pada 24-27 Desember, Ilinykh/Zhiganshin berkompetisi di Kejuaraan Rusia 2016
, di mana mereka menempati posisi ke-4 di belakang Alexandra Stepanova / Ivan Bukin setelah menempati posisi keempat dalam tarian pendek dan kedua dalam tarian bebas.