«Олег! В „Локо“ было много хороших игроков, но бомбардир только ты! Тебя помнят и любят болельщики! Поздравляю тебя с Днём рождения», — написал Сёмин.
Под руководством Сёмина нападающий выступал за московский «Локомотив» с 1993 по 1997 год. Гарин провёл за «железнодорожников» 118 матчей и забил 40 мячей. В 1994 году игрок стал лучшим бомбардиром московского «Локомотива» с 20 голами. Наряду с Вагнером Лав, Александром Кержаковым и Дмитрием Кириченко является совладельцем рекорда чемпионата России по количеству хет-триков. В 2001 году нападающий завершил профессиональную карьеру.
