Стефка Мадина е родена на 23 януари 1963г. в Пловдив.

Стефка Мадина е родена на 23 януари 1963г. в Пловдив. Неин треньор е Любен Голев при който стартира да тренира гребане от 1974г. в АФД Тракия. В националния тим по гребане е от 1982г. с треньор Йордан Вълчев. Завършва ВИИ " Карл Маркс " в този момент УНСС.

През 1981г. е пета на международното състезание за юноши.

През 1983г. на международното състезание в Дуисбург, Германия е трета на четворка скул и печели бронзов орден.

През 1984г. на неофициалната Олимпиада на страните от Източния блок – шампионат “Дружба” в Москва е сребърна медалистка още веднъж на четворка скул.

През 1985г.в Хазенвинкел, Белгия на международното състезание е пета.

Година по-късно на международното в Нотингам, Англия е четвърта.



На международното състезание в Копенхаген, Дания през 1987г. Стефка Мадина и Виолета Нинова стават международни шампионки на двойка скул.

През 1988г. взе участие на Олимпиадата в Сеул през 1988г. На двойка скул тя взе участие с Виолета Нинова. Двете приключват втори с 7:32.82 мин., а на финала се класират Биргит Петер и Мартина Шрьотер от Германска демократична република с 7:25.95 мин.

В репешажа за класирането за финала Мадина и Нинова печелят с 7:24.96 мин. Във финала Мадина/Нинова приключи с 7:06.03 мин. На второто място Вероника Кочела и Елизабета Липа от Румъния приключват с 7:04.36 мин. Златото печелят лодката на Германска демократична република Биргит Петер и Мартина Шрьотер с 7:00.48 мин.

Приключва кариерата си през 1989г.

Работила е в поделения на Министерството на защитата като финансист до пенсионирането си и като общоприет секретар на Българската федерация по гребане. Международен арбитър е и на FISA от 2002 година От 1983г. е заслужил занаятчия на спорта.