Az Oroszországban született 19 éves futballista több korosztályos finn válogatottban is szerepelt, a felnőttek között azonban nem lépett pályára.
A Szpartak Moszkvában légióskodó játékosnak az édesapja orosz, ő is profi labdarúgó volt, pályafutása során hosszú éveket Finnországban szerepelt, így szerzett állampolgárságot. Szergej bátyjai, Roman és Alexei Eremenko szintén futballista, mindketten több mint 50-szer szerepeltek a finn nemzeti csapatban.