İki hafta önce St. Petersburg'un ilk belediye başkanı Anatoliy Sobçak'ın kızı, Rus televizyon sunucusu Kseniya Sobçak’ın adaylığını açıklamasından sonra, Gordon, "Hakkımı kullanıp Rusya başkanlığına aday olmaya karar verdim. Muhtemelen kararları başkanlık idaresi tarafından koordine edilmeyen tek aday olacağım" sözleriyle duyurdu.
Hiçbir parti üyeliği bulunmayan Gordon'un bağımsız aday olarak seçilmesi için 300 bin imzaya ihtiyacı olacak. "Cazibenin temsilcisi değilim, ağzımda gümüş kaşıkla doğmadım" diyen Gordon, kadın ve çocukların haklarının korunmasına odaklı olacağını ve bu alanda uzun yıllardır deneyimli olduğunu bildirdi.