Мария Гороховская родилась 17 октября 1921 года в городе Евпатория, Крым. Судьба девушки складывалась трагически: в 1941 году, окончив Феодосийский техникум физкультуры, она отправилась поступать в Ленинградский институт физической культуры - и встретила там начало войны. Из блокадного города ее в состоянии истощения эвакуировали в Казахстан.

    После войны Мария Гороховская вернулась в Евпаторию, где работала детским тренером и преподавателем в техникуме физкультуры. Все это время она продолжала заниматься гимнастикой, а спустя некоторое время переехала в Харьков и стала выступать за местный спортивный клуб «Строитель».

    Чемпионат СССР по спортивной гимнастике она выиграла только в 1948 году - то есть в возрасте 27 лет, а в дальнейшем поднималась на пьедестал почета этих состязаний еще десять раз, при этом дважды - в абсолютном первенстве.

   Когда Марии Гороховской было уже 30 лет, сборная СССР впервые приняла участие в Олимпийских играх. Кроме того, в 1952 году в Хельсинки впервые в истории олимпийских соревнований по гимнастике разыгрывался титул абсолютной чемпионки - и он достался советской спортсменке. Она также получила золотую медаль в командном первенстве и серебряную - в командных упражнениях с предметом; выиграла серебряные медали на всех четырех снарядах. Таким образом, Мария Гороховская стала - и остается - обладательницей наибольшего количества медалей, завоеванных женщиной на одних Олимпийских играх, а также самой возрастной из всех абсолютных олимпийских чемпионок.

    В 1954 году спортсменка выступила на чемпионате мира, завоевав золотую медаль в командном первенстве и бронзовую – в вольных упражнениях.

    После этого Мария Гороховская покинула большой спорт, но занималась тренерской работой и участвовала в качестве судьи в различных международных соревнованиях.

    В 1977 году она вернулась в родной город и продолжила работать тренером в Евпатории, а в 1990 году эмигрировала в Израиль, где до самой смерти тренировала детей.

    В 1991 году была включена в Международный еврейский спортивный зал славы.

    Скончалась Мария Кондратьевна Гороховская 22 июля 2001 года в Тель-Авив, Израиль.