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