В 1996 году с отличием окончила исторический факультет Коломенского педагогического института по специальности «история» с присвоением квалификации «учитель истории и социально-гуманитарных дисциплин». Среди её преподавателей был П. Е. Кряжев и А. В. Кулагин. Защитила две дипломные работы — по истории (тема: «Октябрь 1917-го: взгляд с Запада; научный руководитель — Д. В. Ковалёв) и по политологии (тема: «Толпа как феномен политики: опыт бихевиористской, неофрейдистской и марксистской парадигм»; научный руководитель — Р. Т. Мухаев). При этом она вспоминала, что «к концу пятого курса я для себя ещё чётко не решила, чем хочу заниматься, — мне предложили на выбор: поступать в аспирантуру в МПГУ и заниматься историей Франции или же поступать в аспирантуру в Коломне на кафедру политологии», и определиться с выбором Таньшиной помогла «Маргарита Анатольевна Толстая, мой преподаватель новой и новейшей истории в Коломенском педагогическом институте», которая «буквально передала меня из рук в руки профессору Ирине Аркадьевне Никитиной» на кафедру новой и новейшей истории Московского педагогического государственного университета.