Храм в честь Похвалы Пресвятой Богородицы в поселке Литовко Амурского района Хабаровского края был основан в 2009 году. Поселок Литовко, образованный в 1948 году как поселение лесозаготовителей и железнодорожников, в советский период не имел православного храма. Первые богослужения для местных жителей проводились в храме-вагоне в честь святителя Иннокентия Иркутского, который совершал остановки в поселке несколько раз в год.
4 апреля 2009 года поселок посетил протоиерей Олег Хуторской, который предложил посвятить будущий храм празднику Похвалы Пресвятой Богородицы, так как его визит совпал с Субботой Акафиста. В конце 2009 года православные жители поселка получили архиерейское благословение на регистрацию прихода, которая была оформлена 12 апреля 2010 года. Первые собрания общины проходили в доме одного из прихожан.
Строительство храма началось в 2011 году силами прихожан. В 2012 году было завершено возведение здания, однако строительные работы продолжались и в последующие годы. 26 декабря 2017 года на храм был установлен купол. Здание храма построено в скромных архитектурных формах, характерных для небольших приходских храмов в отдаленных регионах.
Приход был официально зарегистрирован как местная православная религиозная организация 21 мая 2010 года. Численность прихода в первые годы его существования составляла около 15-30 человек, преимущественно пожилого возраста. Храм остается единственным православным храмом в поселке Литовко и обслуживает духовные нужды местного населения.