Посёлок Коли учитывается областными административными данными с 1 января 1938 года в Заголодненском сельсовете Ефимовского района.
С 1965 года составе Бокситогорского района. В 1965 году население посёлка составляло 1020 человек[2].
По данным 1966, 1973 и 1990 годов посёлок Коли также входил в состав Ефимовского сельсовета Бокситогорского района[3][4][5].
В 1997 году в посёлке Коли Ефимовской волости проживали 549 человек, в 2002 году — 444 (русские — 94 %)[6][7].