Родился 17 марта 1962 года в селе Черниговка Приморского края. В 1982 году окончил Хабаровский монтажный техникум, в 1992 году — Дальневосточный коммерческий институт.
Работал мастером на Приморской ГРЭС, служил в армии. В 1987 году основал кооператив "Галатея" по выращиванию и продаже цветов. В 1989 году создал кооператив "Приморский", позже ставший производственно-пищевым объединением (ППО) "Приморское". В 1995 году избран заместителем председателя совета директоров ОАО "Преображенская база тралового флота" (ПБТФ). В 1997 году ППО "Приморское" стало основным акционером ПБТФ, и в июне 1998 года Кожемяко возглавил совет директоров ПБТФ.
9 декабря 2001 года господин Кожемяко избран в законодательное собрание Приморского края. 27 ноября 2002 года стал его представителем в Совете федерации. При этом возглавляемая Сергеем Дарькиным областная администрация выступала против его кандидатуры, но избрание обеспечили депутаты, лояльные экс-губернатору Евгению Наздратенко. 29 сентября 2004 года освобожден от обязанностей сенатора по собственному желанию и стал советником спикера Совета федерации Сергея Миронова.
5 декабря 2004 года на выборах губернатора Камчатской области занял третье место, получив 14,14% голосов. 18 января 2005 года назначен вице-губернатором Корякского автономного округа, курировал северный завоз и обеспечение топливом. 9 марта, после отставки главы региона Владимира Логинова, стал временно исполняющим обязанности, а 14 апреля утвержден губернатором округа. 1 июля 2007 года сложил полномочия в связи с объединением Корякии и Камчатки. 21 июля 2007 года вошел в состав консультативной комиссии Госсовета и получил пост помощника главы администрации президента.