La prima di Aleko avvenne il 9 maggio 1893 al Teatro Bol’šoj; la rappresentazione ebbe un tale successo che venne programmata anche per essere interpretata da Fëdor Ivanovič Šaljapin, celebre basso con cui il compositore rimarrà amico per tutta la vita. Čajkovskij si dimostrò entusiasta dell’opera e consigliò a Rachmaninov di accettare la proposta dell’editore Karl Gutheil per pubblicare il lavoro.