Esjtrekov begon zijn carrière bij Spartak Moskou en ging dan naar Spartak Naltsjik. Van 1968 tot 1973 speelde hij voor Dinamo Moskou, waarmee hij in 1970 de beker won. In 1972 speelde hij de finale van de Europacup II tegen Glasgow Rangers. Bij een 3-0-achterstand kon hij in de 60ste minuut, vier minuten nadat hij inviel, de 3-1 maken, maar hoewel het nog 3-2 werd, verloor Dinamo de titel. Na een korte periode bij Dinamo Minsk speelde hij nog drie seizoenen voor Lokomotiv Moskou en beëindigde hij zijn carrière bij de kleinere club Dinamo Vologda.