Свою первую должность в мэрии Тюмени Ольга Векшина получила еще в начале 2000-х годов, в администрации областной столицы она работала еще в те времена, когда губернатором Тюменской области был Сергей Собянин.
В мэрии Векшина занималась кадастровыми вопросами, урегулированием конфликтов интересов.