El asentamiento de Andreyevo apareció a finales del siglo XIX. En este lugar antes había un prado, conocido como el prado de Andrés, que dio nombre al asentamiento. El conde Krapovitsky organizó aquí un sitio para el procesamiento de madera, construyó una línea de ferrocarril, una estación, barracas para los trabajadores y tiendas. A lo largo de su historia, el asentamiento fue un centro de procesamiento de madera y fue famoso por sus artesanos en el trabajo con la madera. En las décadas de 1940 y 1950, en Andreyevo comenzaron a extraer minerales, abrieron una cantera para la extracción de piedra, grava y harina de dolomita.

Sin embargo, los habitantes locales no pudieron construir su iglesia durante mucho tiempo y viajaban a los servicios en el pueblo vecino de Likino, ubicado a cinco kilómetros. Pero finalmente, gracias a los esfuerzos del rector de la iglesia de la Natividad de la Virgen en el pueblo de Likino, el sacerdote Gennady Dobrokhotov, y con el apoyo del jefe de la administración del asentamiento, Sergey Shmakov, el 18 de octubre de 2003 se realizó la colocación de la piedra para la futura iglesia-capilla. La consagración del lugar fue llevada a cabo por el arzobispo de Vladimir y Suzdal, Evlogy, junto con sacerdotes locales y residentes.

En el verano de 2003, se trajeron a Rusia las sagradas reliquias del apóstol desde el monte Athos. Los trabajos de construcción fueron encabezados por el protoiereo Gennady Dobrokhotov, y su principal asistente fue el empresario forestal local Zin V. N. El director de la empresa forestal local, Andreyev I. A., también brindó una ayuda significativa. Gracias a sus esfuerzos, el 13 de diciembre de 2005, en la festividad del santo apóstol Andrés el Primero Llamado, se llevó a cabo el primer servicio religioso en la iglesia-capilla en construcción.

El 2 de enero de 2007, se realizó la consagración de la iglesia en el asentamiento de Andreyevo. En 2008, las campanas sonaron en el nuevo campanario. Actualmente, en la iglesia funciona una escuela dominical.