La aldea de Kodochigi fue fundada a finales del siglo XVIII. Según la mayoría de los habitantes locales, fue fundada por colonos de la aldea de Arbaja, ubicada en la provincia de Viatka. En 1909-1910 se construyó la iglesia de Nicolás en la aldea, junto a la cual se estableció un cementerio. En 1936, la iglesia fue destruida, sin embargo, el edificio se conservó. A finales de 1926 se inauguró la primera escuela primaria en la aldea, y en 1963, una escuela de ocho años. Después de la guerra, apareció el primer club en Kodochigi, que se ubicó en el edificio de la antigua iglesia. En 1987 se puso en funcionamiento un nuevo edificio de la Casa de Cultura, y en 2000 se construyó una capilla en el lugar de la antigua iglesia en honor al santo Nicolás.