Храм Сретения Господня в селе Дутово был возведен в начале XXI века. Строительство началось по благословению епископа Сыктывкарского и Воркутинского Питирима при поддержке ООО «Газпром трансгаз Ухта». До этого в селе не существовало православного храма, что создавало затруднения для совершения треб местными жителями.
Освящение храма состоялось 16 марта 2013 года. Чин освящения совершил епископ Питирим. На торжественном мероприятии присутствовали представители местной администрации, руководители предприятий-благотворителей и жители села. Руководитель районной администрации вручил сертификат на приобретение церковной утвари.
Архитектурные особенности здания в доступных источниках не описаны. Известно, что храм был построен для удовлетворения духовных потребностей населения села Дутово, где ранее отсутствовала возможность совершения церковных таинств и обрядов.
Исторических сведений о более ранних культовых сооружениях на этом месте не обнаружено. Село Дутово впервые получило собственный православный храм только в 2013 году. Финансирование строительства осуществлялось за счет благотворительных средств, основным жертвователем выступило предприятие газовой отрасли.