Оксана Сташенко народилась у родині Михайла Іларіоновича Кравченка та Ольги Федорівни Сташенко.
Закінчила середню школу № 1. У 1971 році вступила до музичної школи, яку в 12 років закінчила з відзнакою. Займалася у театральній студії під керівництвом О. К. Савельєва. У 1982—1986 роках навчалася в Саратовському театральному училищі імені І. А. Слонова (нині Театральний інститут Саратовської державної консерваторії імені Собінова).
У 1986—1989 роках працювала в Липецькому молодіжному театрі і в Каменськ-Уральському театрі драми. У 1989 року переїхала до Москви. Брала участь в антрепризі «Остання спроба» (Михайло Задорнов). У 1990—1991 роках працювала в Московському обласному театрі драми імені М. Островського. У 1991—2001 роках Оксана Сташенко — актриса театру «Бенефіс». Лише з 1986 по 2001 рік зіграла 45 головних ролей у театрах.
У 1995—1996 роках — ведуча програми «Стамбул очима росіян» на турецькому телебаченні. У 1999—2001 роках — ведуча телепрограми «Там, де збираються зірки» та авторської програми «Веселий льох» на телеканалі «Перець». З вересня 2014 року — ведуча кулінарної програми «Смачно 360°» та програми про подорожі Підмосков'ям «Відпочинок 360°» на каналі «360° Підмосков'я» (Росія).
У 2012 році вийшла в світ перша книга з циклу «Подорожі мандрівної актриси» — «Мій Непал».
З 2015 року грає в антрепризі «Авантюристка або як знайти чоловіка» (головна роль «Надія»).
З 2010 року одружена з Владиславом Міною (нар.. 1975).
Проводить благодійні акції для дітей сиріт та ветеранів. Виступає в дитячих будинках, лікарнях та виправних колоніях[3].
Фестивалі
З 2010 року Президент Всеросійського фестивалю сімейного кіно «Мамонтоша» (Салехард, Ямало-Ненецький автономний округ Росії)
Неодноразова учасниця та призерка фестивалів кіно: «Московський міжнародний кінофестиваль», «Bridge of Arts» «Золотий Звитяжець», «Сузір'я», «Кіношок», «Амурська Осінь», «Анімаївка», «More-Sol», «Липецький вибір», «Кіно-дітям», «Американського кіно в Москві», «Орлятко», «Побачення з Росією», «…Надцатилітні», «Бригантина» тощо.
Член журі кінофестивалів: «More-Sol», «Імені Р. Бикова», «Орлятко», «Бригантина», «Кіномалишок», «Самарський міжнародний» тощо.
Лауреатка золотої медалі «Національне надбання» Міжнародного благодійного фонду «Меценати сторіччя».
На своєму ювілейному творчому вечорі «Все починається з бажання» (03.02.2017), який проходив у Московському Будинку Кіно отримала нагороду «Добре серце».
