Na het uiteenvallen van de Sovjet-Unie in 1991 vertegenwoordigde Kirjakov het voetbalelftal van Gemenebest van Onafhankelijke Staten (GOS). Hij ging mee naar EURO 1992 te Zweden, het enige groot landentoernooi van het landenelftal dat als tussenoplossing diende. Kirjakov maakte vier doelpunten uit negen interlands voor de GOS, maar het was Igor Dobrovolski, de andere buitenspeler, die het enige toernooidoelpunt van de GOS liet optekenen tegen Duitsland op EURO 1992.