Олег Олегович Гордеев родился в Саратове 30 мая 1973 года. В 1995 году окончил Саратовскую Государственную Экономическую Академию по специальности экономист. С августа 1996 года Олег Гордеев занимал пост главного бухгалтера в ЗАО «Саратов-Мобайл». В июле 1999 года перешел в ЗАО «Волгатранстелеком», где был заместителем генерального директора по финансам. В 2001 году стал директором Саратовского филиала компании «ВымпелКом».

«Олег Гордеев опытный менеджер, сделавший Саратовский филиал «Билайн» одним из самых успешных на рынке. Считаю, что навыки и знания Олега помогут нам в короткие сроки сделать бизнес «ВымпелКома» в Грузии прибыльным и определяющим развитие местного рынка», - отметил Дмитрий Плесконос, исполнительный вице-президент по развитию бизнеса в странах СНГ ОАО «ВымпелКом».

Олег Гордеев женат, имеет восьмилетнего сына.