В 42-году Мария Степановна добровольцем ушла на фронт. Служила телефонисткой. Свой боевой путь начала под Сталинградом.
За участие в сражении на Курской дуге получила орден Красной Звезды, обеспечивала связь разведчиков с командным пунктом армии при форсировании реки Днепр, за что была награждена медалью за отвагу. Участвовала в освобождении Будапешта, а День Победы встретила в Австрии. С 50-х годов Мария Степановна жила и трудилась в Калининграде.
За добросовестную работу в АтлантНИРО Мария Степановна была награждена орденом Трудового Красного Знамени.
М.С. Биденко стала первым председателем, а затем долгие годы возглавляла областной Комитет защиты мира, занесена в именную книгу организаторов становления и развития Калининградской области.
С 1991 года активно участвует в ветеранском движении, принимает активное участие в патриотическом воспитании молодёжи. В 2018 году ей присвоено звание «Почётный ветеран города Калининград».
А в 2021 году ей присвоено звание «Почётный гражданин города Калининграда».
В свои 97 лет Мария Степановна не утратила любовь к жизни, она с юмором рассказывает о каких-то трудностях и всегда улыбчива!