Мария Пахоменко была первой в стране певицей, получившей Гран-при конкурса «Золотой Орфей». Это случилось в 1971 году, за четыре года до аналогичной победы Аллы Пугачевой. Победу Марии принесла песня «Чудо-кони» – жюри не смогло устоять перед чистотой и силой серебряного голоса певицы и ее красотой. «Её голос как чистый ручеек. Волосы как водопад. Её обаяние бесконечно», – писали о Марии Пахоменко в те годы, а один из западных журналистов назвал её «Нежной Машей». Мария Пахоменко привнесла на эстраду свой стиль исполнения – народный характер пения с эстрадным артистизмом.