Родилась 3 апреля 1955 года в Ульяновске.

Закончила Санкт-Петербургский технический университет по специальности «Финансы и кредит».

С 1975 года Ольга Степановна работала в бухгалтерии Ульяновского межотраслевого территориального центра научно-технической информации и пропаганды, с 1978 года – в бухгалтериях Ульяновского областного отдела народного образования, института усовершенствования учителей Ульяновской области, главного управления образования облисполкома.

С 1993 по 2005 год занимала руководящие должности в Управлении федерального казначейства Министерства финансов РФ по Ульяновской области - была начальником отдела по исполнению бюджета, начальником отдела главной бухгалтерии по операциям федерального казначейства, заместителем руководителя – главным бухгалтером.

С апреля по июль 2005 года  занимала должность начальника главного управления финансов, а с июля 2005 по январь 2007 – директора Департамента финансов Ульяновской области.

В январе 2007 года она была назначена директором бюджетного департамента Министерства финансов Ульяновской области, а через 7 месяцев заняла пост заместителя министра финансов Ульяновской области.

17 ноября 2008 года губернатор Ульяновской области Сергей Морозов на очередном аппаратном совещании представил Ольгу Максимушкину как нового министра финансов Ульяновской области. («Работа финансистов интересная и очень напряженная, но такой ритм выдерживают не все. Поэтому у нас задерживаются только те, кто с любовью относится к своей профессии: если ты не будешь отдаваться ей полностью, не будешь искать в ней элементы творчества, тебе не стать частью этой команды. Ведь не секрет, что доходов не хватает всем. Поэтому распределить их так, чтобы всем было достаточно для стабильной работы и развития, — это настоящее искусство», - говорила Ольга Максимушкина после своего назначения). Была отправлена в отставку губернатором Сергеем Морозовым 10 февраля 2014 года.

С 11 августа 2014 года была советником-наставником при губернаторе Ульяновской области по направлению «Финансовая политика».

Ольга Максимушкина награждена нагрудным знаком «Отличник народного образования» в 1992 году, Почетной грамотой Министерства финансов РФ в 2001 году, нагрудным знаком «Отличник финансовой работы» в 2002 году, имеет звание «Заслуженный экономист Ульяновской области».