Екатерина Столыпина родилась в 1970 году в Москве. Окончила МГПУ им. В.И. Ленина. В 1995—1998 годах работала в ЗАО «СОЮЗ-Контракт»: сначала менеджером, затем заместителем директора экспериментального супермаркета. В 1998 году пришла в сеть «Перекресток», где прошла путь от директора супермаркета до начальника управления непродовольственных товаров.
С августа 2005 года Екатерина Столыпина исполняла обязанности коммерческого директора ГК «Перекресток», поскольку ранее занимавший эту должность Евгений Лукьяненко был переброшен на новый проект председателя совета директоров «Перекрестка» Льва Хасиса — сеть магазинов шаговой доступности Daily. Фактически Столыпина стала коммерческим директором, выращенным внутри самого «Перекрестка». По направлению компании она несколько раз ездила за рубеж перенимать опыт коллег. Например, в Польше изучала технологии розничной торговли в сетях Tesco, Casino, Carrefour. Поэтому это назначение выглядит вполне логичным. Тем более что сама Салтыкова, работая на предыдущих должностях, не сидела сложа руки. Как утверждают в пресс-службе ГК «Перекресток», «она внедряла передовые технологии розничной торговли, адаптировала и совершенствовала их, оптимизировала бизнес-процессы».
Группа компаний «Перекресток» была создана в 1995 году, и 100% голосующих акций контролирует «Альфа-Групп». Торговая сеть охватывает Москву, Подмосковье, Санкт-Петербург, Казань, Чебоксары, Тольятти, Ростов-на-Дону, Краснодар, Нижний Новгород, Выксу, Киев и состоит из 129 магазинов, 9 из которых работают по франчайзингу. По предварительным данным, в 2005 году выручка «Перекрестка» по МСФО составила $1,027 млрд. против $766 млн. в 2004 году.
