Деревня Кодочиги была основана в конце XVIII века. По мнению большинства местных жителей, ее основали переселенцы из деревни Арбажа, расположенной в Вятской губернии. В 1909-1910 годах в деревне построили Никольскую церковь, рядом с которой обустроили кладбище. В 1936 году церковь была разрушена, однако здание сохранилось. В конце 1926 года в деревне открыли первую начальную школу, а в 1963 году, восьмилетнюю. После войны в Кодочигах появился первый клуб, который разместили в здании бывшей церкви. В 1987 году было введено в эксплуатацию новое здание Дома Культуры, а в 2000 году на месте бывшей церкви построили часовню в честь святителя Николая Чудотворца.