Andrei Kulenyuk viene del pueblo de Zerenda. Sus padres fueron entrenadores de fútbol y regularmente organizaban competencias de este deporte en Zerenda. Andrei tomó el lugar de sus padres y ahora combina su trabajo en la Escuela Deportiva para Niños, Niñas y Jóvenes con el entrenamiento de niños y niñas. Anteriormente, solo entrenaba niños y niñas mayores.