Родился в деревне Муравьёво, ныне городского округа город Шахунья Нижегородской области.

До призыва в Красную Армию работал в местном колхозе.

Участник Великой Отечественной войны с августа 1943 года.

Наводчик орудия 134-го артиллерийского полка 172-й стрелковой дивизии 13-й армии 1-го Украинского фронта, младший сержант Кодочигов отличился в боях при форсировании реки Вислы и удержании плацдарма на её левом берегу летом 1944 года.

Звание Героя Советского Союза присвоено 23 сентября 1944 года за мужество и героизм боях с немецко-фашистскими захватчиками по окружению и уничтожению сандомирской группировки противника.

Принимал участие в штурме Берлина и освобождении Праги.

18 ноября 1945 года старшина Кодочигов погиб в перестрелке с западно-украинскими националистами.

Похоронен в городе Коростень Житомирской области Украины.

Награды: ордена Ленина (23.09.1944); Отечественной войны 2-й степени; Красной Звезды (06.08.1944); медали, в т.ч. две медали «За отвагу» (в т.ч. 17.12.1943).

Память: его именем названа Новошоринская школа, а на Советской площади в городе Шахунья установлена стела.