Раньше она занимала должность зампредседателя правительства Дагестана
Министр просвещения Михаил Мишустин подписал приказ о назначении заместителем министра просвещения Сергея Кравцова Екатерину Андреевну Толстикову.
Толстикова работала в министерстве имущественных отношений РФ, затем — в Минобрнауки РФ, где дослужилась до заместителя министра. В начале 2019 года Толстикова стала заместителем председателя правительства Республики Дагестан и возглавила Министерство имущества региона. Её работу на этом посту сопровождали сложности: в частности, местные СМИ сообщали о саботаже министра.