В эфире программы «У камина» («ОТВ-Прим») Губернатор Приморского края Олег Кожемяко рассказал о своей сестре-двойняшке по имени Ольга. В их семье не уточняли, кто из них и насколько раньше появился на свет. Губернатор Приморья с детства поддерживал и защищал сестру, следил, чтобы ее не обидели. «Она не могла выйти замуж, пока я не пошел в армию», — сказал Олег Кожемяко, когда брат служил, она вышла замуж за офицера-пограничника.
Губернатор Приморья помнит о своем детстве с шести лет: дом-пятистенок, печь, пасека, школа со звонком и печным отоплением. Его отец после окончания университета попал на строительство Приморской ГРЭС в поселок Лучегорск. Семья переехала сюда из Черниговки в 1965 году, когда Кожемяко было три года.
В детстве губернатор Приморья искренне верил в Деда Мороза. Олег Кожемяко в детстве не отличался примерным поведением, его отцу порой приходилось использовать жесткие меры воспитательного характера. В школе будущий губернатор учился на «тройки», но любил читать, засиживаясь в школьной библиотека и возвращаясь домой затемно (дом в восьми километрах от школы). Много читает Олег Кожемячко до сих пор.
Нелюбимым предметом Олега Кожемяки была химия, любимыми — история, литература и экономика. Повестку в армию Олег Кожемяко получил в день смерти Леонида Брежнева, служил в Строительных войсках в Алтайском крае, занимался мелиорацией.