В 1984 году окончил факультет прикладной математики – процессов управления Ленинградского государственного университета.
Доктор физико-математических наук (1998), профессор, заведующий кафедрой фундаментальной информатики и распределенных систем Санкт-Петербургского государственного университета.
Научные интересы: конструктивные (вычислительные) алгебра и геометрия, помехоустойчивое кодирование, алгоритмы достижения консенсуса, протоколы голосования, задачи об оптимальном размещении производств.
Лектор по курсам высшей алгебры, методам обработки информации и помехоустойчивого кодирования. Соавтор учебного курса «Введение в науку о данных» на платформе Coursera.
Ведущий разработчик исследовательской лаборатории компании RAIDIX (разработка систем хранения данных).
Проф. Утешев руководил грантами РФФИ, был исполнителем НИР по договорам с РЖД.
Автор 60 публикаций в международных и отечественных журналах, 4 учебно-методических пособий, 2 патентов (USA. 2017; РФ, 2013), 3 РИД.
Участник более 20 конференций, в том числе Международного математического конгресса (2006). Разработчик персонального интернет-ресурса по разделам конструктивной алгебры и ее применениям в ИКТ.