История этого храма начинается в 1993 году, когда по благословению епископа Новосибирского и Барнаульского Тихона была создана православная община.В марте того же года администрация посёлка Кольцово предоставила разрешение на создание прихода и безвозмездно передала здание, ранее использовавшееся под контору строительного участка и музыкальную школу, для обустройства церкви.
После проведения ремонтных и переоборудовательных работ, 12 сентября 1993 года состоялся первый молебен, а 4 декабря того же года, в праздник Введения во храм Пресвятой Богородицы, была совершена первая Божественная литургия. В 1996 году проведена реконструкция храма, включавшая расширение алтаря, укрепление стен, поднятие крыши и установку маковки.
В 1999 году, по благословению епископа Новосибирского и Бердского Сергия, началось строительство нового каменного храма. Проект разработала архитектор Ирина Ивановна Руденко, взяв за основу облик собора Воскресения Христова (Спаса на Крови) в Санкт-Петербурге. Здание выполнено в традициях древнерусской православной архитектуры с шатровым завершением основного объёма. Храм двухуровневый: нижний уровень посвящён Успению Пресвятой Богородицы и рассчитан на 100 человек, верхний — Введению во храм Пресвятой Богородицы, вмещает до 250 человек. Общая высота здания с крестом составляет около 28 метров.
Строительство завершилось в 2009 году, и 13 сентября того же года храм был освящён. В цокольном помещении расположены служебные комнаты, воскресная школа и бухгалтерия.
