Поселок Андреево появился в конце XIX века. На этом месте раньше находился луг, известный как Андреевский, что и дало название поселку. Граф Храповицкий организовал здесь участок для переработки древесины, провел железнодорожную ветку, построил станцию, бараки для рабочих и магазины. На протяжении всей своей истории поселок был центром лесопереработки и славился мастерами по работе с деревом. В 1940-1950-х годах в Андрееве начали добывать полезные ископаемые, открыли карьер для добычи камня, щебня и доломитовой муки.

Однако местные жители долгое время не могли построить свой храм и ездили на службы в соседнее село Ликино, расположенное в пяти километрах. Но наконец, благодаря усилиям настоятеля Богородице-Рождественского храма села Ликино, священника Геннадия Доброхотова, и при поддержке главы администрации поселка Сергея Шмакова, 18 октября 2003 года состоялась закладка камня для будущего храма-часовни. Освящение места провел архиепископ Владимирский и Суздальский Евлогий вместе с местными священниками и жителями.

Летом 2003 года в Россию были привезены святые мощи апостола со святой горы Афон. Строительные работы возглавил протоиерей Геннадий Доброхотов, а его главным помощником стал местный лесопромышленник Зин В. Н. Директор местного лесхоза, Андреев И. А., также оказал значительную помощь. Благодаря их усилиям, 13 декабря 2005 года, в праздник святого апостола Андрея Первозванного, в строящемся храме-часовне прошло первое богослужение.

2 января 2007 года в поселке Андреево состоялось освящение храма. В 2008 году в новой звоннице зазвучали колокола. Сейчас при храме действует воскресная школа.