République socialiste soviétique kirghize
Evljuskin was born in the village of Alekseyevka, Jayyl District, formerly known as Kalinin District, in the Kirghiz Soviet Socialist Republic, to a Russian-Kyrgyzstani father and an ethnic German mother from Kazakhstan. He and his family immigrated to Germany in 1990.