I 1875 begynte Korovin på Moskvas skole i maling, skulptur og arkitektur, der han gikk i lære hos Vasilij Perov og Aleksej Savrasov. Gjennom sine læreår knyttet Korovin livsvarige vennskap med medstudentene Valentin Serov og Isaak Levitan. I 1881–82 var Korovin student ved St. Petersburgs kunstakademi. Etter bare tre måneder vendte han skuffet tilbake til kunstskolen i Moskva. Der studerte han videre frem til 1886 under den nye læreren Vasilij Polenov.