Олег Кузьмин родился в знаменательный день - 9 мая 1981 года в Москве. Семья Куьмина не явлалась спортивной, как позже признавался сам игрок, в детстве он был далек от мыслей о профессиональном футболе. Однако, с друзьями гонял мяч во дворе. Именно благодаря своему другу, позвавшему его в сексцию, Олег начал заниматься футболом в школе московского «Спартака».

Начало клубной карьеры

Футбольное образование Олег Кузьмин получил в школе «народной команды». Являясь воспитанником «Спартака», с 1997 по 2000 год защищал цвета второй команды «красно-белых». Но и за основной «Спартак» Кузьмин сыграл. Правда, это случилось лишь в одном матче 12 ноября 2000 года, когда тренер «спартаковцев» выпустил Кузьмина на замену во втором тайне. Тот дебютный матч в основе для футболиста ничем примечательным не окончился.

В 2001 году Олег Кузьмин подписал контракт с элистинским «Ураланом». В этом клубе защитник провел 80 матчей, выступая вплоть до 2004 года. Именно за «Уралан» Кузьмин оформил свой первый забитый гол, что не так часто для игрока сугубо оборонительного плана. Всего же Олег Александрович в «Уралане» отметился тремя забитыми мячами.

В 2004 году Кузьмина ожидала новая работа. Он перешел в столичный клуб ФК «Москва»,  где и выступал вплоть до 2008 года, проведя в общей сложности 115 матчей и поразив ворота соперников шесть раз. В «Москве» Кузьмин зарекомендовал себя качественным работоспособным защитником, умеющим цементировать оборонительные редуты своей команды, чем вносил весомый вклад в организацию защиты клуба.

Другим столичным клубом в карьере Кузьмина стал московский «Локомотив», куда защитник перешел в 2009 году. Отыграл за железнодорожников 34 матча, после чего в 2010 году отправился покарять Казань.

Карьера Кузьмина в «Рубине»

Именно в казанском «Рубине» Кузьмин провел главные годы своей спортивной карьеры. За казанцев защитник провел свыше 150 матчей. За годы выступления Олег смог завоевать несколько престижных отечественных трофеев. В сезоне 2011-2012 вместе с товарищами по «Рубину» Кузьмин поднял над своей головой трофей, вручающийся победителю Кубка России. Значится в его карьере и победа в Суперкубке России в 2012 году. 

У Кузьмина имеются и награды внутреннего российского первенства. Так, в 2010 году он стал бронзовым призером Чемпионата России. За преданность клубу и большой футбольный игровой опыт Олег Кузьмин был избран капитаном «Рубина».

С 2019 года Олег Кузьмин входит в тренерский штаб казанцев.

Выступления за сборную России

Олег Кузьмин призывался в олимпийскую команду России, за которую провел 8 матчей. В основную команду его путь был сложен. Получал приглашения в 2006 и 2009 годах, но на поле так и не вышел, оставаясь в числе игроков просто заявленных на матч.

За национальную сборную России Кузьмин сыграл лишь в 2015 году, в рамках отбора к ЕВРО-2016 в игре против принципиального на тот момент соперника команды Швеции. Этот матч стал знаменитым для Кузьмина. В нем защитник установил возрастной рекорд дебюта за национальную команду (на тот момент Кузьмину было 34 года). В рамках того же отбора к ЕВРО Кузьмин даже отличился забитым голом, оформив мяч в ворота сборной Черногории.

Всего же за национальную сборную России Кузьмин провел 5 матчей.

Олег Александрович хороший семьянин. Вместе со своей супругой Ксенией, с которой Кузьмин познакомился на стадионе, они воспитывают сына Артема. Мальчик пошел по стопам отца - он также занимается футболом.