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