Kolil­la vaa­roi­neen ja Pie­lis­jär­vi­neen oli jo mai­nio mai­ne ja tun­net­tuus run­saan sadan vuo­den ajal­ta, kun se perus­tet­tiin viral­li­ses­ti Met­sä­hal­li­tuk­sen hal­lin­noi­mak­si ja hoi­ta­mak­si kan­sal­lis­puis­tok­si vuon­na 1991. Met­sä­hal­li­tus oli toki ehdot­ta­nut jo vuon­na 1911 ”Kolin kuk­ku­loi­den aluet­ta” kan­sal­lis­puis­tok­si. Kolin kan­sal­lis­puis­ton pin­ta-alak­si tuli 30 neliökilometriä.