Prokofiev escribió originalmente las Cinco Melodías como vocalizaciones para la soprano ucraniana Nina Koshetz en 1920. Esto fue dos años después de que huyera de la Revolución de Octubre en una especie de exilio autoimpuesto y tratara de establecerse en los Estados Unidos como pianista y compositor. Pasó gran parte de ese año con su ópera El amor por las tres naranjas, preparando su estreno en Chicago. Cuando eso fue aplazado con aspereza, Prokofiev aceptó algunas fechas de concierto en California, donde hizo la mayor parte del trabajo en las Cinco Melodías. "Estoy tan extasiado por California como por mí", escribió desde Los Ángeles.

Prokofiev finalmente dirigió el estreno de su ópera en 1921, con Koshetz cantando el papel de Fata Morgana, y ese año también dieron el estreno de algunas de las Cinco Melodías en Nueva York. Sin embargo, Prokofiev encontró que el conjunto de cinco canciones sin palabras no era práctico para una actuación regular, y en 1925 recompuso estas miniaturas de forma exquisita y caracterizada para violín y piano. las adaptó muy idiomáticamente - dobles paradas, pizzicatos, armónicos, y todo - para el violín, y dio la primera actuación con Pawel Kochánski. (Prokofiev también orquestó una de las canciones, y más tarde arregló otra para el solo piano.)

- John Henken