Kiričenko je na EP-u 2004. u Portugalu u susretu protiv Grčke zabio pogodak nakon 67 sekundi susreta.
Rusija je na koncu pobijedila 2-1, a Grčka je usprkos porazu prošla dalje, a potom senzacionalno osvojila europski naslov. Kiričenko je igrao za rusku vrstu od 2003. do 2006., postigavši četiri gola u 12 nastupa. Danas je pomoćni trener u Rostovu.
I drugi najbrži pogodak postigao je ruski, točnije sovjetski reprezentativac Sergej Aljenikov. Ovaj Bjelorus je u pobjedi 'zbornaje' protiv Engleske (3-1) na EP-u 1988. godine zabio gol nakon dvije minute i sedam sekundi. SSSR je na tom prvenstvu dogurao do finala u kojem je slavila Nizozemska sa 2-0. Alenjikov je odigrao 73 utakmice za SSSR, a nakon raspada države odigrao je i četiri utakmice za Bjelorusiju
Vlasnici trećeg najbržeg gola u povijesti EP-a su Čeh Petr Jiraček i Englez Alan Shearer, obojica su tresla mrežu nakon dvije minute i 14 sekundi.
Jiraček je postigao pogodak u pobjedi protiv Grčke (2-1) na zadnjem EP-u, dok je Shearer tresao mrežu u polufinalu EP-a 1996. protiv Njemačke. Usprkos ranom vodstvu 'Gordi Albion' je izgubio od 'Elfa' nakon izvođenja jedanaesteraca.
Najbrži pogodak u nekom od finala zabio je Španjolac Jesus Maria Pereda protiv SSSR-a 1964. godine. 'Furija' je slavila sa 2-1, osvojivši svoju prvu od tri europske krune, a Pereda je zabio pogodak u šestoj minuti.
NAJBRŽI GOLOVI
1:07 min - Dmitri Kiričenko (Rusija – Grčka 2-1, EP 2004)
2:07 min – Sergej Alenjikov (SSSR – Engleska 3-1, EP 1988)
2:14 – Petr Jiraček (Češka – Grčka 2-1, EP 2012)
2:14 – Alan Shearer (Engleska – Njemačka 5-6 11m (1-1), EP 1996)
2:25 – Michael Owen (Engleska - Portugal 5-6 11m (2-2), EP 2004)
2:27 – Hristo Stoičkov (Bugarska – Rumunjska 1-0, EP 1996)