Кристина Майнина родилась в 1985 году в Сыктывкаре. На родине она получила два высших образования в Сыктывкарском государственном университете: в 2008 году обучилась маркетингу, а в 2017 году - прикладной информатике.
В 2012 году Майнина устроилась работать ведущим специалистом в «Центр информационных технологий». Через несколько месяцев она стала главным специалистом эксплуатации и мониторинга Комитета информатизации и связи Республики Коми, а в 2019 году стала руководителем этого отдела.
Позже её назначили начальником Управления цифрового развития, связи, массовых коммуникаций и рекламы администрации главы Республики Коми, где проработала до конца 2020 года.
В 2021 году Кристина Майнина с семьей переехала жить в Чувашию, где устроилась работать и.о. министра цифрового развития, информационной политики и массовых коммуникаций, а потом стла полноценным руководителем.
24 ноября 2022 года ей пришлось уйти в отставку из-за истории со своим 17-летним сыном.
За время трудовой деятельности Майнина награждена почетными грамотами Комитета информатизации и связи Республики Коми, администрации главы Республики Коми, Министерства цифрового развития, связи и массовых коммуникаций Российской Федерации, благодарностью генерального директора Федерального государственного унитарного предприятия «Российская телевизионная и радиовещательная сеть», а также памятной медалью «За значительный вклад в создании цифрового эфирного телевидения России».