Оксана Бухольцева родилась 19 ноября 1970 года в селе Турунтаево, Республика Бурятия. Окончила физико-математическом факультет Бурятского государственного университета имени Доржи Банзарова по специальности «физика, информатика и ВТ».
В 1993 году Бухольцева по распределению приехала в Северобайкальск, где начала трудовую деятельность учителем физики в школе №11. В 2000 году заняла должность учителя в гимназии №5. Позднее стала организатором, а впоследствии завучем гимназии. В 2010 году назначена на должность директора школы №11.
Оксана Васильевна является победителем конкурсов «Директор года», «Лучшие учителя России», «Наставник будущих ученых», «Лидер образования Республики Бурятия». Прошла стажировку в Великобритании по программе «Подготовка управленческих кадров в сфере образования». Почетный работник общего образования Российской Федерации.
В 2013 году Оксана Бухольцева избрана депутатом Народного Хурала Республики Бурятия пятого созыва. Через пять, на выборах в 2018 году, переизбрана депутатом шестого созыва. Входит в Комитет по межрегиональным связям, национальным вопросам, молодежной политике, общественным и религиозным объединениям. Член депутатской группы «Народный депутат».