1956 metais Pieka pradėjo mokytis dainos ir kompozicijos Leningrado konservatorijoje. 1957 m. ansamblis Družba ir Edita Piekha laimėjo aukso medalį ir pirmąjį prizą 6-ajame Pasaulio jaunimo ir studentų festivalyje.
Maskvoje. Ten Piekha įžengė į istoriją atlikusi populiarų hitą "Moscow Nights", kurį ji sugebėjo dainuoti keliomis kalbomis tarptautinei auditorijai iš 130 šalių.