Советская гимнастка, первая олимпийская чемпионка в индивидуальном первенстве. Обладательница наибольшего числа медалей (две золотых и пять серебряных) завоёванных женщиной на одной Олимпиаде. Самая возрастная гимнастка (30 лет) завоевавшая звание абсолютной Олимпийской чемпионки.
Чемпионка мира 1954 года в командном первенстве, многократная чемпионка СССР. Заслуженный мастер спорта СССР (1952). Судья международной категории (1964).
Родилась в городе Евпатория 17 октября 1921 года. Гимнастикой занималась с детства. После окончания Феодосийского техникума физкультуры отправилась в Ленинград, где стала студенткой Государственного института физической культуры имени П. Ф. Лесгафта. После начала Великой Отечественной войны и Ленинградской блокады работала в госпитале. В дальнейшем была эвакуирована в Казахстан.
После окончания войны вернулась в город на Неве и продолжила обучение. Впервые участвовала в чемпионате СССР в 1947 году в составе сборной Ленинграда. На этих соревнованиях заняла второе место в многоборье, уступив только москвичке Галине Урбанович.
В 1948 году впервые становится чемпионкой Советского Союза в соревнованиях на бревне. Всего в её коллекции 10 золотых наград первенства СССР, причем дважды в 1951 и 1952 она становилась абсолютной чемпионкой СССР.
После окончания института Мария Гороховская жила и тренировалась в Харькове.
В 1952 году сборная СССР впервые участвовала в Летних Олимпийских играх в Хельсинки. На этих же играх впервые проводились индивидуальные женские соревнования по спортивной гимнастике.
Мария Гороховская стала первой в мире гимнасткой – абсолютной чемпионкой Олимпийских игр в многоборье.
Кроме того, вместе с подругами по команде она выиграла золото в командных соревнованиях и пять раз становилась серебряным призером в отдельных видах программы.
Завершила спортивную карьеру в 1954 году после победы в составе сборной СССР на чемпионате мира в Риме.
Работала тренером. В 1977 году вернулась в свой родной город Евпаторию, где вела детскую группу спортивной гимнастики в местном Дворце спорта.
В 1990 году эмигрировала в Израиль, где так же работала с детьми в одной из спортивных школ. Скончалась летом 2001 года в возрасте 79 лет.