At that same time, Pasha auditioned for The Stage Singers School for the Bulgarian National Radio. She was accepted for her remarkable voice and despite a strong lisp that was subsequently treated surgically. With the help of her teacher, she found work as a soloist (after being denied a position in the Sofia Orchestra) in the Labour Corps Ensemble. Her first great success was at the 1967 Sochi festival in the Soviet Union, where she won first prize and a gold medal. In 1968 she was accepted into the Sofia Orchestra, and she worked with them for the rest of her career. The then-conductor and leader of the band, Nikolay "Bebo" Kuyumdzhiev, was soon replaced by Nikolay "Fucho" Arabadzhiev, with whom Pasha collaborated productively. He was a conductor, composer, pianist and clarinetist. They fell deeply in love and basically lived in a common law marriage until their deaths. She would spend the following years touring Bulgaria and various other countries, primarily in what was then the Soviet bloc. In 1970 she won third prize at the Golden Stag Festival in Braşov, Romania, first prize for the song "Яворова пролет" ("Yavor Spring", yavor being a word for the sycamore tree and also a Bulgarian male name) (music by Svetozar Rusinov) in the radio competition "Spring", and at the all-Bulgarian Golden Orpheus Festival, the Grand Prize was awarded to "Повей, ветре" and first prize to "Една българска роза" (music by Dimitar Valchev), both performed by Pasha Hristova. In 1971, her performance of "Този дивен свят" (A Bulgarian adaptation of "Dziwny jest ten świat") won first prize at the Sopot International Song Festival in Poland. Finally, her song "Бяла песен" ("White Song") won the Bulgarian "Melody of the year" television contest in 1972, shortly after her death.