2012-2013シーズン、スケートアメリカとロステレコム杯ともに4位。ロシア選手権では3位だったものの欧州選手権の代表には選ばれなかった。理由の説明もなくこのことで、マキシム・トランコフをはじめ、ロシアのスケーターが抗議の署名を行った。またアレクセイ・ミーシンやヴィクトール・クドリャフツェフなどのコーチ達もこの決定に反対しニコライ・モロゾフはメンショフの変わりに選ばれた国内5位のマキシム・コフトゥンのコーチの1人のタチアナ・タラソワがこの決定の背後にいると指摘。またバンクーバー五輪では国内2位で4回転を持っていたセルゲイ・ヴォロノフではなく国内3位で4回転が無く当時タラソワの教え子でもあったアルチョム・ボロデュリンが選ばれた経緯の事も絡めてタラソワやロシアフィギュアスケート連盟を批判した。それにより、スポーツ・観光・青年政策大臣のヴィタリー・ムトコはロシアフィギュアスケート連盟に対して、再考を命じたが、決定が覆ることは無かった。その後、世界選手権の代表選考の対象となる、国内大会のカップオブロシア・ファイナルに出場し優勝したが、選ばれることは無かった。国別対抗戦に出場し、ショートプログラムでは初の80点台をマークした。フリースケーティングでは3回転アクセルの着氷で転倒し肩を強打、脱臼。演技を棄権した。