Родилась 8 ноября 1975 г. в Саратове в семье служащих.
Девичья фамили - Елесина.
В 1997 г. окончила Поволжскую академию государственной службы (ныне - Поволжский институт управления им. П. А. Столыпина, филиал Российской академии народного хозяйства и государственной службы при президенте РФ) по специальности "государственное и муниципальное управление", получив квалификацию "менеджер".
Кандидат экономических наук. В 2002 г. защитила диссертацию на тему "Теоретические основы управления процессом экономического роста в условиях инвестиционной активности".
Начала работать в 1995 г. в аппарате вице-спикера Саратовской областной думы Вячеслава Володина помощником по связям с общественностью. Впоследствии работала в администрации Саратовской области: в комитете по анализу, информации и печати, в пресс-службе губернатора Дмитрия Аяцкова.
В 1997-1999 гг. являлась помощником по связям со СМИ и рекламе акционерного коммерческого банка "СБС-АГРО-Радоград". Затем работала начальником отдела в главном управлении Центробанка РФ по Саратовской области.
20 марта 2006 г. была избрана депутатом городской думы Саратова III созыва по партийному списку "Единой России".
С марта по июль 2008 г. занимала должность заместителя главы администрации Саратова по общественным отношениям.
В 2008-2010 гг. возглавляла исполком саратовского регионального отделения партии "Единая Россия".
В 2010 г. была назначена исполняющей обязанности заместителя главы администрации Саратова Вячеслава Сомова по общественным отношениям, возглавляла комитет по общественным отношениям, анализу и информации. Затем заняла пост заместителя главы горадминистрации по социальной сфере.
В мае 2011 г. возглавила общественную организацию "Союз женщин Саратова".
С июля 2011 г. занимала должность проректора Поволжского института управления им. П. А. Столыпина по инновационному развитию и взаимодействию с органами власти. Одновременно с июля 2011 г. - руководитель общественной приемной Владимира Путина в Саратовской области.
Являлась ответственным координатором саратовского отделения "Общероссийского народного фронта" (ОНФ). Входит в центральный штаб ОНФ.
4 декабря 2011 г. была избрана депутатом Госдумы РФ VI созыва по федеральному списку кандидатов от партии "Единая Россия". Член фракции "Единая Россия". С января по июнь 2012 г. - заместитель председателя комитета по федеративному устройству и вопросам местного самоуправления. С июня 2012 г. по ноябрь 2014 г. - первый заместитель председателя комитета по вопросам семьи, женщин и детей. С 11 ноября 2014 г. по 5 октября 2016 г. - председатель думского комитета по труду, социальной политике и делам ветеранов (сменила Андрея Исаева, избранного вице-спикером Госдумы). Занималась вопросами совершенствования законодательства в сфере опеки и попечительства, была сторонницей введения запрета на усыновление российских детей американскими гражданами в ответ на принятый в США т. н. закон Магнитского.
В 2012 г. вместе со спортивным комментатором Дмитрием Губерниевым вела в Москве массовые предвыборные митинги сторонников Владимира Путина, организованные его предвыборным штабом и ОНФ.
С июня 2012 г. по декабрь 2014 г. и с февраля 2016 г. по март 2020 г. - заместитель секретаря генерального совета партии "Единая Россия". Генсовет с 2010 по 2017 г. возглавлял Сергей Неверов, с 2017 г. - Андрей Турчак.
С 17 декабря 2014 г. по 18 февраля 2016 г. - председатель центрального совета сторонников партии "Единая Россия".
18 сентября 2016 г. стала депутатом Госдумы РФ VII созыва. Была избрана по списку партии "Единая Россия", баллотировалась под третьим номером региональной группы №15 (Волгоградская, Пензенская, Саратовская, Тамбовская области). Вошла в состав партийной фракции.
С 28 февраля 2020 г. по 4 октября 2021 г.- заместитель министра труда и социальной защиты РФ Антона Котякова (в правительстве Михаила Мишустина).
19 сентября 2021 г. участвовала в выборах депутатов Государственной думы РФ VIII созыва от партии "Единая Россия". Баллотировалась под вторым номером региональной группы №25 (Пензенская обл.) федерального списка кандидатов. По итогам распределения мест депутатский мандат не получила. 29 сентября 2021 г. ЦИК России передал ей вакантный мандат лидера списка партии, министра обороны РФ Сергея Шойгу. 4 октября Баталина была зарегистрирована депутатом Госдумы РФ, однако спустя два дня распоряжением премьер-министра РФ Михаила Мишустина назначена первым заместителем главы Минтруда. Депутатские полномочия сложила досрочно 6 октября 2021 г.
С 6 октября 2021 г. - первый заместитель министра труда и социальной защиты РФ.
С ноября 2021 г. - член комиссии генерального совета партии "Единая Россия" по защите материнства, детства и поддержки семьи (глава комиссии - Анна Кузнецова).
Член центрального штаба "Общероссийского народного фронта".
Действительный государственный советник РФ I класса (2024).
Награждена медалью ордена "За заслуги перед Отечеством" II степени (2013). Отмечена Почетной грамотой президента РФ (2016), Почетной грамотой (2016) и благодарностью (2023) правительства РФ.