Für die Ukraine nahm Srjubko im Juniorenbereich an der Junioren-B-Weltmeisterschaft 1994. Für die Senioren lief er bei den Weltmeisterschaften der Division I 2008, 2009, 2010 und 2011 sowie den Weltmeisterschaften der Top-Division 2001, 2003, 2004, 2005, 2006 und 2007 auf. Des Weiteren stand er im Aufgebot seines Landes bei den Olympischen Winterspielen 2002 in Salt Lake City und bei der Qualifikation zu den Olympischen Winterspielen 2010 in Vancouver.