Das Dorf Kodochigi wurde Ende des 18. Jahrhunderts gegründet. Laut der Meinung der meisten Einheimischen wurde es von Siedlern aus dem Dorf Arbazha, das in der Wjatka-Region liegt, gegründet. In den Jahren 1909-1910 wurde im Dorf die Nikolai-Kirche erbaut, neben der ein Friedhof angelegt wurde. Im Jahr 1936 wurde die Kirche zerstört, jedoch blieb das Gebäude erhalten. Ende 1926 wurde im Dorf die erste Grundschule eröffnet, und 1963 eine achtjährige Schule. Nach dem Krieg entstand in Kodochigi der erste Klub, der im Gebäude der ehemaligen Kirche untergebracht wurde. 1987 wurde ein neues Gebäude des Hauses der Kultur in Betrieb genommen, und im Jahr 2000 wurde an der Stelle der ehemaligen Kirche eine Kapelle zu Ehren des Heiligen Nikolaus des Wundertäters erbaut.