В начале 1990-х годов, после длительного периода ограничений на религиозную деятельность, жители рабочего поселка Линёво выразили инициативу по созданию православного прихода. В 1992 году была сформирована группа верующих, которая обратилась к местным властям с просьбой о выделении помещения для проведения богослужений. Администрация поселка предоставила здание по улице Первопроходцев, ранее использовавшееся в качестве продуктового склада. В июне 1993 года, на праздник Святой Троицы, в этом помещении было проведено первое богослужение. Официальная регистрация прихода в Управлении юстиции Новосибирской области состоялась 16 декабря 1993 года.
В 1994 году, в связи с увеличением числа прихожан, было принято решение о расширении храма. Строительные работы были завершены к празднику Рождества Христова, когда в обновленном храме состоялась первая служба. В том же году при храме была открыта воскресная школа для детей, где изучались основы православной веры и церковного пения.
В последующие годы приход продолжал развиваться, однако необходимость в более просторном и современном здании храма становилась все более очевидной. В начале 2000-х годов было принято решение о строительстве нового храма на новом месте. Строительство велось на пожертвования прихожан и благотворителей. 15 октября 2011 года новый храм в честь Покрова Пресвятой Богородицы был освящен и открыт для богослужений.
Архитектурный облик нового храма сочетает в себе традиционные элементы русского православного зодчества и современные строительные технологии. Здание выполнено в классическом стиле с одной главой и колокольней. Фасады украшены декоративными элементами, характерными для храмовой архитектуры, такими как кокошники и аркатурно-колончатые пояса. Внутреннее убранство храма включает иконостас, выполненный в соответствии с канонами православной церкви, а также настенные росписи, отражающие основные евангельские сюжеты и образы святых.
С момента открытия нового храма при нем продолжила свою работу воскресная школа, где дети и взрослые изучают основы православной веры, церковное пение и историю христианства. Кроме того, при храме организована библиотека с духовной литературой, доступной для прихожан.
Важной частью деятельности прихода является социальное служение. Настоятель и прихожане участвуют в благотворительных акциях, оказывают помощь нуждающимся, посещают больницы и дома престарелых, поддерживая традиции милосердия и заботы о ближних.