Смоленская церковь, «что в Торетовом стану», была построена в 1677 г. Храм трехпрестольный, рубленный из дерева, с колокольней. Главный престол был освящен в честь Смоленской иконы Пресвятой Богородицы, южный — во имя преподобного Александра Свирского, северный — во имя преподобного Сергия Радонежского.
Приход упразднили «за бедностью».
В Подолино на месте церкви, упразднённой в конце XVIII в., находится кладбище.
Ныне существующий храм построен стараниями местного фермера Владимира Гриева и архитектора Ю.А. Трифоновского, ставшего священником и настоятелем нового храма, о. Георгием. Трудно поверить, что руководитель крестьянского фермерского хозяйства «Россия», в котором работают 20 человек, производящих и перерабатывающих молоко и мясо, нашёл средства воздвигнуть храм.
За последние восемь десятилетий Россия такого ещё не знала - чтобы человек на свои сбережения выстроил церковь.
Гриев получил благословение на строительство у митрополита Ювеналия.
Крышу и главки покрыли невиданным доселе материалом - металлическими лепестками, которые прежде использовались при изготовлении орудийных гильз.
Однажды звон семи колоколов огласил окрестные селения, распахнулись двери, вошли под церковные своды первые прихожане, и храм ожил.
В 1994 г. на освящении нового храма митрополит Крутицкий и Коломенский Ювеналий от имени Святейшего Патриарха Московского и всея Руси наградил Владимира Гриева церковным орденом во имя Святого равноапостольного великого князя Владимира II степени.
В. Гриев сказал, что его фермерское хозяйство - это материальная база для возрождения здешней округи. «Хочу теперь построить и оборудовать хорошую школу, где ребятишкам высококлассные педагоги будут преподавать иностранные языки, физику и математику, основы живописи, иконописи, декоративно-прикладного искусства, хорового пения. Ведь наша земля может в недрах своих выпестовать таланты, способные прославить Отечество».
В ночь с 5 на 6 мая 1999 г. церковь сгорела от поджога святотатцами. Строительство новой церкви, теперь уже каменной, вновь осуществлял тот же благотворитель при активной финансовой поддержке администрации Солнечногорского района. Неоценимую помощь оказали друзья из Сербии и Финляндии. Строительные работы выполнила бригада из Армении.
10 августа 2000 г. при большом стечении прихожан во вновь отстроенной церкви был отслужен молебен с водоосвящением и крестным ходом.
В праздник Рождества Пресвятой Богородицы 21 сентября 2000 г. была проведена первая Литургия.
Адрес
деревня Подолино, городской округ Химки, Московская область