Екатерина Толстикова родилась 18 марта 1981 года в Севастополе.
В 2004 г. окончила с отличием Московскую государственную юридическую академию.
В 2001 году работала специалистом в Арбитражном суде Московской области.
2001 - 2003 гг. - ведущий специалист Агентства федерального имущества по Москве Минимущества России.
2003 - 2004 гг. - ведущий специалист Министерства имущественных отношений Российской Федерации.
В 2004 году - главный специалист Министерства промышленности и энергетики Российской Федерации.
2004 - 2005 гг. - заместитель начальника отдела Управления Федерального агентства по управлению федеральным имуществом по Москве.
2005 - 2010 гг. - начальник отдела, заместитель начальника Управления Федерального агентства по науке и инновациям.
2010 - 2012 гг. - помощник Министра, заместитель директора, директор Департамента инвестиционного развития и федерального имущества Минобрнауки России.
2012 - 2014 гг. - директор Департамента управления сетью подведомственных организаций Министерства образования и науки Российской Федерации.
2014 – 2016 гг. - заместитель министра образования и науки Российской Федерации.
В ноябре 2016 г. назначена заместителем Председателя Правительства Республики Дагестан
В январе 2018 г. - заместитель Председателя Правительства Республики Дагестан - министр по земельным и имущественным отношениям Республики Дагестан.