Onder leiding van de Nederlandse bondscoach Jelle Goes maakte Sidorenkov zijn interlanddebuut voor Estland op 2 december2004 in de vriendschappelijke wedstrijd tegen Hongarije (5-0), net als Sander Post (FC Flora Tallinn) en Alo Bärengrub (FC Flora Tallinn).