Храм Похвалы Пресвятой Богородицы в поселке Полетаево Сосновского района Челябинской области был основан как приход 2 июля 2007 года. В апреле 2008 года на месте будущего строительства установлен поклонный крест, после чего начались регулярные молитвенные стояния. Первоначально богослужения совершались во временном помещении – переоборудованном железнодорожном вагоне, пожертвованном сотрудниками РЖД.
Закладка каменного храма состоялась в октябре 2011 года. Строительство велось при активном участии местных жителей и финансовой поддержке компании «АльфаСтрой». В марте 2012 года в строящийся храм доставлена икона, написанная на Афоне в честь престольного праздника. Архитектурный проект выполнен в традициях русского церковного зодчества – пятиглавая кирпичная церковь с трапезной частью и колокольней.
5 апреля 2014 года, в день престольного праздника Похвалы Пресвятой Богородицы, состоялось первое богослужение в новом храме. Великое освящение совершено 22 мая 2014 года архиерейским чином. Престольный праздник отмечается в субботу пятой седмицы Великого поста, в память о событиях 626 года в Константинополе, когда город был спасен от вражеского нашествия заступничеством Богородицы.
В 2019 году храм посетил правящий архиерей Челябинской епархии для совершения праздничной литургии. На территории храмового комплекса с 2014 года ведется строительство православного детского сада. Храм в Полетаево стал одним из двух в Челябинской митрополии, освященных в честь Похвалы Пресвятой Богородицы.