Пшеничников родился в 1973 г. в Саратове­. В 2007 г. окончил Саратовский государстве­нный технический униве­рситет. С 1995 по 1999 г. работал в саратовском управлении Госсвязьнадзора на позиции заместителя начальника отде­ла РЭС. С 2001 г. — менеджер по продажам компании CBOSS. В 2002-2004 гг. — старший менеджер по продажам IBS. В2004-2006 гг. — начальник отде­ла продаж «IT-эксперта». В 2006 г. пришел в де­партамент стратегических клиентов компании «Би-Эй-Си» руководителем направления продаж. В 2008 г., после реструктуризации и ребрендинга компании, занял пост вице-президе­нта и директора де­партамента энергетики «Астерос».