В 1978 году окончил ФМШ №239. В том же году его работа «О венгерском методе решения транспортной задачи»
заняла первое место на конкурсе научных работ школьников г. Ленинграда.
В 1983 году закончил математико-механический
факультет Ленинградского университета,
в
1985 - аспирантуру того же факультета.
17 октября 1985 года Граничин О.Н. защитил в ЛГУ
кандидатскую диссертацию «Минимаксное оптимальное и адаптивное управление дискретными объектами».
27 декабря 2001 года защитил в Институте проблем управления РАН диссертацию «Рандомизированные алгоритмы оценивания и оптимизации при произвольных помехах», представленную на соискание ученой степени доктора физико-математических наук.
26 мая 2006 года Граничину О.Н. присвоено звание профессор.
Научные руководители: Бакрылов Владимир Васильевич (учитель математики
в школе), Абрамов Леонид Михайлович (экономический факультет ЛГУ), Фомин Владимир Николаевич
(математико-механический факультет СПбГУ), Поляк Борис Теодорович
(ИПУ РАН).