В 1975 году строители железнодорожной магистрали высадились в поселке под названием Когалым. Поначалу в поселке проживало около тысячи человек. В 1978 году был образован Когалымский поселковый Совет, а 15 августа 1985 года поселку присвоен статус города окружного подчинения.
Когалым был известен немногим. Заболоченные пространства, где теперь расположен город, ханты называли Когалым - "гиблое место". Город расположен в Сургутской низине Среднеобской низменности. Для этой территории характерна сильная заболоченность. Здесь очень много рек, речушек, озер. Реки в основном извилистые, скорость течения - около 6 километров в час. Самые крупные из них - Ингуягун, Ортьягун и Кирилл-Высьягун. Город Когалым расположен на берегах реки Ингуягун, и занимает площадь 20,1 тыс. гектаров. Климат резко континентальный, с суровой зимой, продолжающейся семь месяцев.
Дополнение от 16.02.2019. Скульптура «Летопись России» - дар жителям Когалыма от президента ПАО «ЛУКОЙЛ» в честь 10-летия нефтяной компании. Работа выполнена из бронзы, представляет собой стопу фолиантов и свитков известнейших летописей, сказаний, связанных с важнейшими вехами истории России: «Слово о полку Игореве», «Сказание о Мамаевой побоище», «Никоновская летопись», «Хронограф», «Домострой», «Повесть временных лет» и другие. Высота скульптуры - 8,2 м. Автор – Зураб Церетели.
Скульптура «Летопись России», установленная в 2001 году на участке между Храмовым комплексом и городской библиотекой по ул. Югорской, теперь украшает Центральную площадь. Композиция заняла пустующее место в районе перекрестка улиц Мира и Молодежная (где раньше располагался экран) и гармонично вписывается в архитектурный облик города с учетом здания филиала Государственного академического Малого театра России после завершения реконструкции.
Такое решение было принято еще и в связи с тем, что на площади перед Храмовым комплексом планируется провести реконструкцию и благоустройство территории с установкой новых тематических архитектурно-художественных элементов.
