С августа 1980 года приступил к работе учителем физической культуры в средней школе № 26 города Петропавловска-Камчатского. Проработав в школе 13 лет, Олег Павлович зарекомендовал себя хорошим педагогом, 26-ая школа входила в число лидеров по организации спортивно-массовой работы в городе. В 1989 году ему было присвоено звание «Старший учитель», и он возглавил городское методическое объединение учителей физической культуры Петропавловска-Камчатского. С 1993 по 1997 год Олег Павлович работал методистом в управлении образования Петропавловска-Камчатского, а с 1999 по 2001 год – председателем городского спорткомитета.

В 2000 году был награжден грамотой Олимпийского комитета России.

В течение 22-ух лет Олег Павлович является членом Камчатской федерации волейбола, из них 12 лет – на посту президента федерации.

Судья всероссийской категории, Олег Павлович Кайгородов принимал участие в соревнованиях всесоюзного и республиканского уровня, где проявил себя как грамотный и принципиальный арбитр.