Although The Enchantress received lukewarm reviews at its November 1887 premiere, Tchaikovsky liked Shpazhinsky's style and he approached him for another libretto, this time based on Alexander Pushkin's historical novel The Captain's Daughter, which the writer started on in the spring of 1888.