Nos Jogos Olímpicos de 1956 em Cortina d'Ampezzo , ele estabeleceu recordes mundiais em suas vitórias nos 500 m (40,2 segundos) e nos 1.500 m (2: 08,6 minutos). Em 1960, nos Jogos Olímpicos de Inverno em Squaw Valley , Grischin ganhou o ouro novamente nessas duas distâncias, mas teve que dividir a medalha de 1.500 m com o norueguês Roald Aas ao mesmo tempo . Já em 1956 teve que dividir a vitória nesta rota com seu compatriota Juri Michailow e assim conseguiu uma novidade nos Jogos Olímpicos de Inverno em um esporte individual que ainda é válido até hoje. Nos Jogos Olímpicos de Innsbruck em 1964 , Grischin conquistou a medalha de prata nos 500m. Em 1968 em Grenoble , no final da carreira com quase 37 anos, terminou em quarto lugar nos 500m. Em 1956 foi campeão europeu em combate de quatro vias.
Yevgeny Grishin estabeleceu quatro de seus sete recordes mundiais na distância de 500 m. Ele teve o melhor desempenho em 12 anos (1956–1968). Ele foi o primeiro corredor a diminuir a marca de 40 segundos ao longo de 500 m. Seu tempo recorde de 39,6 segundos, executado em Squaw Valley em 28 de fevereiro de 1960, não havia sido reconhecido como um recorde mundial. Só no final de janeiro de 1963 é que atingiu o recorde mundial na pista Medeo em Alma-Ata, Cazaquistão, com o tempo de 39,5 segundos, também confirmado oficialmente pela associação mundial ISU . Isso durou até 1968, quando foi minado por Erhard Keller . De 1955 a 1967 Grischin também deteve o recorde mundial de 1.000 m (1: 22,8 minutos). Nesta rota, Ard Schenk substituiu-o como detentor do recorde mundial. Ele estabeleceu mais dois recordes mundiais em 1.500 m.