Капитан казанского "Рубина" родился в Москве 9 мая 1981 года. Воспитанник московского «Спартака», играл в молодежном составе с 1997 по 2000 годы, однако в основу так и не пробился. Выступал в Калмыкии за местную команду «Уралан» с 2001 по 2003 годы. В 2003 году начал играть за новороссийский «Черноморец», но выступил лишь в 7 матчах.
С 2004 по 2008 годы - выступал за «Москву» в основном составе, где наставником его был Леонид Слуцкий. За московскую команду он сыграл 155 матчей и забил 10 голов.
В 2009/2010 играл за «Локомотив».
С 2010 года защищает цвета казанского «Рубина». Гол Олега Кузьмина в матче с Черногорией стал первым для рубиновцев в национальных сборных.
Смотрите также: Подопечные Бердыева обыграли ЦСКА в последнем матче сезона →
Капитан «Рубина» Олег Кузьмин забил гол в ключевом матче с Черногорией 
Валерий Чалый назначен главным тренером ФК «Рубин» 
«Рубин» на выезде проиграл «Тереку» 
«Рубин» сыграл вничью с французским «Бордо» 
Сами себе. Как «Рубин» набрал первое очко в еврокубке