В 16 лет он попал в сборную Советского Союза, и профком ТОЗа выкупил для него купленные тульским конькобежцем Николаем Вяловым в Норвегии коньки «Хаген Осло». Вялов одолжил их Гришину, и они так понравились Евгению, что расставаться не хотелось. Эти коньки служили ему на протяжении всей карьеры.
Вскоре Гришин увлёкся лёгкой атлетикой бегал стометровку за 11,1 секунды: по тем временам второй в СССР результат среди юношей. А на велосипед он сел лишь в 16 лет, но уже в 17 был чемпионом страны среди юношей. И через год его заприметил Василий Сталин, первый человек в нашей стране, которого можно назвать спортивным менеджером. Его детище звёздный клуб ВВС, успешно выступавший и в футболе, и в хоккее, и в баскетболе, и в велоспорте. Да, у сына вождя был непростой нрав но отличить спортивный талант от пустышки он умел безошибочно. Юного Евгения Гришина Сталин приметил, приехав в Тулу на матч велосипедистов СССР и Франции. Когда Гришину исполнилось 18, его призвали в армию разумеется, в ВВС. Отслужив положенный срок, Евгений отказался писать рапорт о присвоении офицерского звания решил вернуться домой, в Тулу. Сталин вызвал Гришина, но не стал давить наоборот, похвалил за патриотизм, а после объяснил разницу в условиях для занятий велоспортом в Туле и ВВС. Доводы генерала оказались убедительными с тех пор Гришин стал армейцем: и на треке, и на ледовой дорожке.
И всё же к Олимпиаде-56 Евгений уже оставил велоспорт. Правда, не по своей воле. Ходит легенда, что в 1953 году перед стартом спринта он сказал своему сопернику по финалу спринта москвичу Станиславу Варгашкину: не выиграю у тебя уйду в коньки. Красиво и по-гришински резко, но неправда: Евгений, в чьём активе было серебро чемпионата СССР и трекового турнира Всемирных студенческих игр 1953 года, очень хотел выступить на летней Олимпиаде-56 в гонке на тандемах. Пришлось конькобежному тренеру Гришина Константину Кудрявцеву пробиваться к главе Спорткомитета СССР Николаю Романову с просьбой не разрешать ему выступать в Мельбурне. Высокий чиновник просьбе внял к большому неудовольствию Гришина. Но деваться было некуда. Да и сложно всё-таки было выступать на высшем уровне в двух индивидуальных видах спорта.
К зимним Играм-56 Гришин уже был обладателем двух мировых рекордов на дистанциях 1000 и 1500 метров, чемпионом мира на 500-метровке и трёхкратным чемпионом СССР. А за месяц до старта Олимпиады стал абсолютным чемпионом Европы. Местом подготовки советских скороходов к Играм стала Мальта но не средиземноморский остров для изнеженных курортников, а суровая сибирская деревня в Иркутской области. На местном озере и тренировалась наша сборная.
Соревнования конькобежцев в Кортина д'Ампеццо проходили на озере Мизурина в последний раз олимпийский турнир проводили на естественном льду: огромную глыбу, на которой находилась беговая дорожка, выпилили из основной массы льда. Для того чтобы опробовать альпийский лёд, Гришин 22 января, за четыре дня до старта Олимпиады, выступил на открытом чемпионате Италии и финишировал на 500-метровке с мировым рекордом 40,2 секунды. А ровно через неделю, 29-го, стартовал на той же дистанции уже олимпийского турнира.
Гришину выпало открывать турнир в первом забеге вместе с британцем Джоном Кроншеем. Позже Евгений заявил, что недоволен тем, как пробежал слишком уж скованными были его движения. Но, несмотря на это, он вновь финишировал с результатом 40,2 и привёз британцу 2,7 секунды преимущества.
Мне повезло, что стартовал первым, ориентироваться мог только на мировой рекорд. Бить его во что бы то ни стало! такую ставил цель. Только новый рекорд мог стать гарантией победы, рассказывал Гришин. Я смотрел на своих соперников и говорил себе: «Всё отлично. Пробежишь и нечего волноваться. Важно ошеломить конкурентов пусть они гадают, волнуются, сопоставляют. Им ведь ещё стартовать А ты переодевайся в цивильный костюм и жди награды
В следующих забегах результат Гришина не превзошёл никто. Ближе остальных к нему оказался другой советский спринтер Рафаэль Грач, но и он отстал на шесть десятых. Бронза досталась шведу Альву Гьествангу (41,0). Победа Евгения примечательна ещё и тем, что с 1924 до 1952 год никто на Олимпиадах не достигал мирового рекорда в коньках и Гришин эту традицию прекратил. А кроме того, Евгений стал первым отечественным олимпийским чемпионом в коньках.