В августе 2003 года была заложена колокольня. Прототип для строительства нашли в старой книге по истории русской архитектуры — знаменитую колокольню Ивана Великого в московском Кремле. Сохранили оригинальную белокаменную резьбу и общие пропорции. Только крутогорский вариант намного меньше — 35 метров против 80. Архитектором колокольни был П. А. Самосудов. Помощь в строительстве колокольни оказали Губернатор Омской области Л. К. Полежаев и генеральный директор ОАО «Омскнефтехимпроект», депутат Законодательного Собрания Омской области И. М. Зуга. Предприятием оказана финансовая поддержка при изготовлении купола и главного колокола, выполнении строительно-монтажных работ.
Уникальная инженерная находка, в результате которой колокольня обрела удивительные акустические свойства, родилась почти случайно. Настоятель храма отец Пётр искал недорогой и доступный материал для строительства. Снаружи кажется, что колонны служат только для поддержания стен. На самом деле они полые.
Стальные трубы метрового диаметра и сантиметровой толщины выполняют роль резонаторов. В итоге вся колокольня — как огромный музыкальный инструмент. Нашлись трубы, как говорится, с Божией помощью. «Здесь совсем недалеко есть дюкер нефтепровода — переправа через Иртыш. Там какую-то реконструкцию проводили, и осталось 100 метров трубы. Я не верил, что нам их отдадут», — рассказывает отец Пётр.
Прихожане трудились даже затемно. Так, рисунок в колокольне делали в 2 часа ночи. Все с нетерпением ждали, когда впервые зазвучат колокола.
И через 6 лет, в 2009 году, в день памяти преподобного Сергия Радонежского колокольня была освящена. Но её созданием строительство православного комплекса в Крутой Горке не завершилось.