Fundada por los rusos a principios del siglo XX, Colesbukta intensificó su actividad a fines de los años 1950 y fue dotada de un pequeño ferrocarril que la unía a su vecina Grumantbyen.