República de Nóvgorod
La localidad de Koksharov (Кокшаров) fue mencionada por primera vez en un escrito de 1143. En ese tiempo estaba habitada por mari, que llamaban al pueblo Käkšär (Кäкшäр). Fue rebautizada Kotélnich en 1181, al tiempo que se hacían con la localidad colonos provenientes de la República de Nóvgorod. Este nombre puede derivar de la palabra rusa "kotiol", que significaría "depresión" o "desfiladero".