Родился 6 февраля 1964 года в городе Туле. В августе 1968, с родителями переехал из Николаева в Севастополь.
В 1971 - 1978 годах учился в средних школах Љ 45 и Љ 2 города Севастополя. Затем в 1981 - 1983 - старший пионервожатый в средней школе Љ 29 города Севастополя.
В 1983-1988 - студент исторического факультета Симферопольского госуниверситета.
В 1988 -1989 - учитель истории в школе Љ 18 города Севастополя.
В 1989 - 1991- инструктор идеологического отдела Севастопольского горкома комсомола.
Работая в горкоме комсомола, в декабре 1989, организовал поисковый отряд, в дальнейшем поисковое объединение "Долг", существующее до настоящего времени.
В 1991 году участвовал в создании Севастопольского военно - исторического клуба и в 1994 - 1996 годах был его председателем. В 1986 - 1991 - член Симферопольской, а затем Севастопольской городской организаций Советской Социологической Ассоциации Украины, делегат I съезда Социологической ассоциации Украины (город Киев март 1990).
В 1991 - 1993 годах работал в турфирме, преподавал в лицее, работал младшим научным сотрудником - социологом в Южном научно-исследовательском институте экономики.
Весной 1993, совместно с бывшим командующим Черноморского флота адмиралом Калининым А. М. создал в Севастополе общественно-политическую организацию "Союз городов-героев СССР", который в своем первоначальном виде просуществовал до лета 1995, когда адмирал Калинин покинул Севастополь и после этого "Союз городов-героев СССР" быстро превратился в аполитичную ветеранскую организацию и вскоре стал называться просто "Союз городов - героев".
В ноябре 1990 - феврале 1991 - редактор "Информационного бюллетеня" Севастопольского горкома комсомола. В декабре 1993 - феврале 1994 - первый редактор газеты "Севастопольская Правда".
В 1993 - 1996 годах занимался журналистикой, работал в частном информационном агентстве "Леус - информ", газете "Вечерний Севастополь". В 1996 - 2005 - экскурсовод, научный, затем старший научный сотрудник отдела Истории Великой Отечественной войны Музея героической обороны и освобождения Севастополя. В 2005 - 2007 годах - журналист газеты "Флаг Родины" (печатный орган командования Черноморского флота Российской Федерации".
Журналистикой начал заниматься с марта 1985, когда в газете "Университетская жизнь" (печатный орган Симферопольского государственного университета) в номере от 6 марта 1985 года, появилась его статья "Имя Фрунзе на знамени нашем" об университетской научной конференции, посвященной 100 - летию М. В. Фрунзе, имя которого тогда носил Симферопольский университет. Публиковался в газетах: "Университетская жизнь" (печатный орган Симферопольского государственного университета), "Советский Крым" (ныне "Крымская газета"), "Крымский Комсомолец", "Слава Севастополя", "Флаг Родины" (газета Черноморского флота, Севастополь), "Вымпел" (газета учебного отряда Черноморского флота, Севастополь), "Севастопольские Ведомости", "Труженик Моря" (Севастополь), "Русский Севастополь", "Молодой Лес" (Севастополь), "Севастопольская Правда", "Буревестник" (Севастополь), "Российская община Севастополя", "Севастопольская Новая Газета", "Севастопольская газета", "Севастопольский меридиан", "Панорама Севастополя", "Почти Секретно" (орган Управления внутренних дел Крымской АССР в 1990 - 1993 годах, Симферополь), "Крымская правда", "Крымское время", "Крымские Известия", "Наш Голос" (Симферополь), "Красная Звезда" (Москва), "Литературная Россия" (Москва), "Дуэль" (Москва),), "Контраргументы и факты" (Новгород), "Вечерний Севастополь", "Всеукраинские Ведомости" (Киев), "Фортуна" (Киев.), "Зеркало Недели" (Киев), "Народная Армия" (орган Министерства обороны Украины, Киев), "Киевские Ведомости", "Лимонка" (Москва), "Завтра" (Москва), "Большевик" (Одесса), "Единство" (город Малоярославец Калужская область).
Публикации в журналах, бюллетенях и сборниках: Информационный бюллетень Севастопольского горкома ЛКСМ Украины, Информационный сборник Севастопольского республиканского центра военно-патриотического воспитания молодежи ЛКСМ Украины, журнал "Молодая Гвардия", канадский журнал "Нортстар компасс" ("Компас полярной звезды"), "Московский журнал", журнал "Свет" ("Природа и человек", Москва), журнал "Страницы морской истории" ( Севастополь), бюллетень "Pro et contra" ("За и против", Москва), статьи в энциклопедическом словаре "Севастополь" (издание Музея героической обороны и освобождения Севастополя).
В июле 2003,. в Севастополе была издана его брошюра "История уголовной полиции дореволюционной России". В 2009 году в Севастополе были изданы три его книги "История Русской полиции", "Россия и Европейский финансовый капитал в контексте Крымской войны 1853 - 1856 годов" и "Крым и Севастополь в мистической паутине спецслужб нацисткой Германии и СССР"
В апреле 2014 года в Симферополе был издан сборник статей и материалов по истории Севастопольского уголовного розыска "Старо как мир сыскное ремесло", в котором Константином Колонтаевым было написано около трети всех помещённых в нём статей.
В июле 2015 года, в Москве, издательством "Алгоритм" была издана его книга "Крым: битва спецназов".
С момента начала журналистской деятельности в марте 1995 и до настоящего времени (2015 год). Константином Колонтаевым написано около 1500 статей, из которых 900 опубликованы, большинство статей публиковались два и более раз на страницах различных изданий.
Сфера научных интересов и публикаций: политическая история, военная история, геополитика, этническая история, социология, философия, история философии, религиоведение, политология, педагогика, социальная психология.
В июле 2003,. в Севастополе Константином Колонтаевым была издана брошюра "История уголовной полиции дореволюционной России". В 2009 году в Севастополе были изданы три его книги "История Русской полиции", "Россия и Европейский финансовый капитал в контексте Крымской войны 1853 - 1856 годов" и "Крым и Севастополь в мистической паутине спецслужб нацисткой Германии и СССР"
В апреле 2014 года в Симферополе был издан сборник статей и материалов по истории Севастопольского уголовного розыска "Старо как мир сыскное ремесло", в котором Константином Колонтаевым было написано около трети всех помещённых в нём статей.
В июле 2015 года, в Москве, издательством "Алгоритм" была издана его книга "Крым: битва спецназов".
С момента начала журналистской деятельности в марте 1995 и до настоящего времени (2015 год). Константином Колонтаевым написано около 1500 статей, из которых 900 опубликованы, большинство статей публиковались два и более раз на страницах различных изданий.
Сфера научных интересов и публикаций: политическая история, военная история, история специальных служб, геополитика, этнография, социология, философия, история философии, религиоведение, политология, общественная (социальная) психология.