В ноябре 1990-го – феврале 1991 года – редактор «Информационного бюллетеня Севастопольского горкома комсомола». В декабре 1993-го – феврале 1994 года – первый редактор газеты «Севастопольская Правда». В июле 2003 г. в Севастополе была издана его брошюра «История уголовной полиции дореволюционной России». Затем в декабре 2003 года издана его книга «Социальная психология и социализация подрастающего поколения». Весной 2009 года в г. Севастополе вышла его книга «История русской полиции», а осенью того же года – две брошюры: «Россия и европейский финансовый капитал в контексте Крымской войны 1853–1856 гг.» и «Севастополь и Крым в паутине мистической археологии сталинского СССР и нацистской Германии». С момента начала журналистской деятельности в марте 1985-го и до конца 2008 г. К. В. Колонтаевым написано около 1000 статей, из которых 700 опубликованы. Большинство статей публиковались два и более раз на страницах различных изданий. Сфера научных интересов и публикаций: политическая история, военная история, геополитика, этнография, социология, философия, история философии, религиоведение, политология, общественная (социальная) психология.