Completa a seguinte frase: Pitkeev comezou a tempada 2015-16 na Challenger Series, colocándose cuarto no 2015 Ondrej Nepela Trophy. Recibiu dúas invitacións ao Gran Premio, ocupou o quinto lugar no Skate America de 2015 antes de gañar a súa primeira medalla de prata no Rostelecom Cup de 2015. En decembro, foi galardoado coa medalla de bronce nun evento de CS, o Golden Spin de Zagreb 2015, detrás de Adam Rippon dos Estados Unidos. Máis tarde ese mes, colocouse terceiro no curto, 11o no libre, e 9o en xeral no
Campionato de Rusia 2016. Competiu cunha lesión nas costas nos nacionais rusos e tivo que tomar analxésicos. Máis tarde foi sometido a tratamento en Alemaña, Estados Unidos e Rusia.