Kutilan kanavan ensimmäinen suunnitelma on peräisin Venäjän vallan ajalta – Vesitien piti sujuvoittaa puutavaran kulkua ja luoda pääväylä Suur-Saimaalle
1800-luku oli vesiteiden rakentamisen ja kohentamisen kulta-aikaa. Lopulta kanavat hävisivät kilpailun rautateille. Tämä saattaa selittää sen, ettei Kivitaipaleen kanavaa koskaan rakennettu.
Idea Suur-Saimaan ja Pien-Saimaan yhdistävästä Kutilan kanavasta syntyi kauan ennen veneilyharrastuksen, risteilyalusten ja sinileväongelmien aikaa. Ensimmäinen suunnitelma on peräisin Venäjän vallan ajalta, 1860-luvulta.