14 червня 2008 з передачі капітана збірної Сергія Семака Зирянов забив єдиний гол у ворота збірної Греції, що дозволив Росії продовжити боротьбу за вихід з групи на чемпіонаті Європи. За результатами Євро-2008 Костянтина було включено до символічної збірної чемпіонату.