Кожин начинал карьеру чиновника в том же качестве еще при губернаторстве Анатолия Ефремова. После проигрыша последнего на выборах он ушел в отставку и подался в депутаты Горсовета. В 2005 году Кожин избран депутатом Архангельского городского Совета 24-го созыва. Затем плавно переизбрался в Горсовет и следующего созыва. С апреля 2008 по июль 2010 год он возглавлял Архангельский городской Совет депутатов, заменив на этом посту смещенного Дмитрия Юркова. Затем и самого Кожина, недовольные его внутренней политикой депутаты тоже сместили. У нового губернаторского зама тесные связи в строительном бизнесе.