Aleksei Alekseevich Kokorekin was born in a part of Imperial Russia that is today Kyrgyzstan. In 1918 Kokorekin attended the Krasnodar School of Painting and Sculpture. In 1929, he graduated from the Kuban' Pedagogical School in Krasnodar. While in Krasnodar, he worked both as a poster designer and a decorator for the Krasnodarskii Theater. Shortly after his graduation, he moved to Moscow and began contributing designs to IZOGIZ State Publishing House. In 1933-'34, he created book and magazine illustrations while at the same time producing easel paintings.