Гордеев является зятем действующего депутата областной Думы Юрия Павлова. Тот избрался в думу по одномандатному округу, выдвинувшись от все тех же «Новых людей». Ранее он хотел перебраться во фракцию «Единой России», но позже отозвал заявление.