Посёлок Андреево возник в конце XIX века и связан с хозяйственной деятельностью графа Владимира Семёновича Храповицкого. До появления поселения здесь находился лесной луг, называвшийся Андреевским, от которого и произошло название. Храповицкий организовал здесь участок по переработке древесины, провёл железнодорожную ветку, построил станцию, бараки для рабочих и хозяйственные постройки. В дальнейшем Андреево стало заметным центром лесопереработки.
В 1940-1950-е годы в Андрееве началась добыча полезных ископаемых. Был открыт крупный карьер, где добывали камень, щебень и доломитовую муку. С 1947 по 2005 год Андреево имело статус посёлка городского типа. Таким образом, история поселения тесно связана с промышленным освоением лесных и минеральных богатств Судогодского края.
Несмотря на развитие посёлка, собственного православного храма в Андрееве долгое время не было. Жители ездили на богослужения в соседнее село Ликино, расположенное примерно в пяти километрах. В начале XXI века появилась возможность построить в Андрееве собственный храм-часовню.
18 октября 2003 года состоялась закладка камня в основание будущего храма-часовни. Инициатива строительства была связана с заботами настоятеля Богородице-Рождественского храма села Ликино священника Геннадия Доброхотова и с содействием главы администрации посёлка Андреево Сергея Аркадьевича Шмакова. Освящение места будущего храма совершил архиепископ Владимирский и Суздальский Евлогий. По местной церковной традиции именно владыка предложил посвятить храм святому апостолу Андрею Первозванному, что перекликалось с названием самого посёлка.
Строительство возглавил священник Геннадий Доброхотов. В числе активных помощников источники называют местного лесопромышленника В. Н. Зина и директора местного лесхоза И. А. Андреева. Работы шли быстро: 13 декабря 2005 года, в день памяти святого апостола Андрея Первозванного, в ещё строящемся храме состоялось первое богослужение.
2 января 2007 года храм был освящён. В 2008 году на новой звоннице зазвучали колокола; в это же время продолжались работы по западной деревянной пристройке, трапезной и колокольне. Каталоги православных храмов указывают общий период строительства Андреевского храма как 2003-2009 годы.
По своему облику храм представляет собой деревянную церковь, характерную для малого посёлкового прихода начала XXI века. Он возник не на месте древнего церковного здания, а как новый храм современного рабочего посёлка, ставший духовным центром местной общины. При храме действует воскресная школа.
